Solicitudes al servidor
Existen
n solicitudes a un servidor que esperamos recibir. Cada una de estas solicitudes ocurrirá en un momento y tomará segundos para completarse.Queremos determinar cuál es el número máximo de solicitudes concurrentes que el servidor debería ser capaz de manejar.
Entrada
La primera línea de la entrada contiene un solo entero
n (1 ≤ n ≤ ).Las siguientes
n líneas contienen pares de enteros y (1 ≤ ≤ ).Salida
El programa debe imprimir un único número entero: la cantidad máxima de solicitudes concurrentes que el servidor necesita poder procesar al mismo tiempo.
Ejemplos
Entrada | Salida |
5
1 2
1 4
2 2
3 1
2 1 | 4 |
Explicación
1 | 1 | ㅤ | ㅤ |
2 | 2 | 2 | 2 |
ㅤ | 3 | 3 | ㅤ |
ㅤ | ㅤ | 4 | ㅤ |
ㅤ | 5 | ㅤ | ㅤ |
Cada número representa el identificador de la solicitud. Las celdas marcadas con ese número indican el tiempo de ejecución de esa solicitud en el servidor.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB