Pedidos ao servidor
Existem
n pedidos para um servidor que prevemos que ocorram. Cada um desses pedidos acontecerá num instante e levará segundos (duração) para ser executado.Gostaríamos de saber qual é o número máximo de pedidos que podem ocorrer em simultâneo, para que o servidor esteja preparado para processá-los todos ao mesmo tempo.
Entrada
A primeira linha da entrada contém um único inteiro
n (1 ≤ n ≤ ).As seguintes
n linhas contêm pares de inteiros e (1 ≤ ≤ ).Saída
O programa deve imprimir um único inteiro – o número máximo de pedidos que podem decorrer ao mesmo tempo no servidor.
Exemplos
Entrada | Saída |
5
1 2
1 4
2 2
3 1
2 1 | 4 |
Explicação
1 | 1 | ㅤ | ㅤ |
2 | 2 | 2 | 2 |
ㅤ | 3 | 3 | ㅤ |
ㅤ | ㅤ | 4 | ㅤ |
ㅤ | 5 | ㅤ | ㅤ |
Cada número representa o identificador de um pedido. As células marcadas com esse número correspondem à execução desse pedido no servidor.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB