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