サーバーへのリクエスト
私たちは、将来的に
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