問題文

次郎君は N 問からなる期末試験を受けることになりました。各設問には 1 から N までの番号が付けられており、設問 i は連続する T_i 分間を使って考えると正解にたどり着けます。

しかし、各設問には 締切 が定められており、設問 i は試験開始時刻から D_i 分後を過ぎると回答できなくなります。次郎君が最適な行動をしたとき、最大で何問正解することができるかを求めてください。

制約

• 1 \leq N \leq 100
• 1 \leq T_i \leq 1{,}440
• 1 \leq D_i \leq 1{,}440

入力例 1

4
20 70
30 50
30 100
20 60

出力例 1

4

設問 2 → 設問 4 → 設問 1 → 設問 3 の順に解けば、すべての設問に正解することができます。