問題

N 問の問題から成るプログラミングコンテストを考える． 問題 i を自分が解くには A_i 秒の時間がかかり， また，問題 i は開始後 B_i 秒で自分以外の参加者によって最初に解かれるとする．

自分が問題を解く順番は自由に決められるが， 1 つの問題を解き始めたら，解き終えるまでその問題をやるものとする． 問題を解き終え次の問題に取りかかる際などの， 問題を解いている時間以外の時間は十分小さいと考え，無視して考えることにする． また，全ての問題は終了までに 1 人以上の自分以外の参加者によって解かれるものと考える．

自分以外の参加者によって最初に解かれるよりも早く， あるいは同時に問題 i を自分が解きおえた時， 問題 i のファーストアクセプタンスを獲得できる． すなわち，問題 i を自分が開始後 t_i 秒に解き終えたとしたとき， t_i ≤ B_i であれば，問題 i のファーストアクセプタンスを獲得できる．

最大で何個の問題に関してファーストアクセプタンスが獲得できるかを計算するプログラムを作成せよ．

入力

入力の最初の行は 1 つの整数 N を含む．

続く N 行には，各問題に関する情報が与えられる． これらの行のうちの i 行目には 2 個の数字 A_i, B_i が書かれている．

出力

最大で獲得することのできるファーストアクセプタンスの数を出力せよ．

制約

• 1 ≤ N ≤ 1000
• 1 ≤ A_i ≤ 10⁶ (1 ≤ i ≤ N)
• 1 ≤ B_i ≤ 10⁶ (1 ≤ i ≤ N)

部分点

この問題の判定には，20 点分のテストケースのグループが設定されている． このグループに含まれるテストケースの入力は以下を満たす．

• 1 ≤ N ≤ 16

入出力例

3
3 5
5 9
10 20

3

3
3 2
5 15
10 12

2