サーバーへのリクエスト
私たちは、将来的に n 個のリクエストがサーバーに届くことを想定しています。それぞれのリクエストは、ある時刻 に発生し、その実行には 秒（実行時間）がかかります。
ここで知りたいのは、そのサーバーが同時に処理できるリクエスト数の最大値です。
入力
入力の最初の行には、整数 n (1 ≤ n ≤ ) が与えられます。
続く n 行には、 と のペアが与えられます (1 ≤ ≤ )。
出力
サーバーが同時に処理する必要のある最大リクエスト数を、1 つの整数として出力してください。
例
入力 | 出力 |
|---|---|
5 1 2 1 4 2 2 3 1 2 1 | 4 |
解説
1 | 1 | ||
2 | 2 | 2 | 2 |
3 | 3 | ||
4 | |||
5 |
ここでは、各数字がリクエスト番号を表しています。その数字で示されたセルは、サーバー上で実行されているリクエストの時間帯を示しています。
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB