Richieste al server
Ci sono
n richieste a un server che prevediamo di ricevere. Ciascuna di queste richieste avverrà in un certo momento e richiederà secondi di esecuzione.Vogliamo determinare il numero massimo di richieste simultanee che il server dovrà essere in grado di gestire.
Input
La prima riga dell’input contiene un singolo intero
n (1 ≤ n ≤ ).Le successive
n righe contengono coppie di interi e (1 ≤ ≤ ).Output
Il programma deve stampare un singolo intero: il numero massimo di richieste simultanee che il server dovrà essere in grado di gestire.
Examples
Input | Output |
5
1 2
1 4
2 2
3 1
2 1 | 4 |
Explanation
1 | 1 | ㅤ | ㅤ |
2 | 2 | 2 | 2 |
ㅤ | 3 | 3 | ㅤ |
ㅤ | ㅤ | 4 | ㅤ |
ㅤ | 5 | ㅤ | ㅤ |
Ogni numero rappresenta l’identificativo della richiesta. Le celle che riportano quel numero indicano quando la richiesta viene eseguita sul server.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB