Serveranfragen
Wir erwarten
n Anfragen an einen Server. Jede dieser Anfragen tritt zu einem Zeitpunkt auf und benötigt anschließend Sekunden (Dauer), um ausgeführt zu werden.Unser Ziel ist herauszufinden, wie viele Anfragen gleichzeitig abgewickelt werden müssen, damit der Server ausreichend Kapazität besitzt.
Eingabe
Die erste Zeile enthält eine einzelne ganze Zahl
n (1 ≤ n ≤ ).Die folgenden
n Zeilen bestehen aus Paaren ganzzahliger Werte und (1 ≤ ≤ ).Ausgabe
Das Programm soll eine einzelne ganze Zahl ausgeben – die maximale Anzahl an gleichzeitigen Anfragen, die der Server verarbeiten können muss.
Beispiele
Eingabe | Ausgabe |
5
1 2
1 4
2 2
3 1
2 1 | 4 |
Erläuterung
1 | 1 | ㅤ | ㅤ |
2 | 2 | 2 | 2 |
ㅤ | 3 | 3 | ㅤ |
ㅤ | ㅤ | 4 | ㅤ |
ㅤ | 5 | ㅤ | ㅤ |
Jede Zahl steht für die jeweilige Anfrage. Die markierten Zellen zeigen, wann genau die Anfrage auf dem Server ausgeführt wird.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB