10154 - Weights and Measures

我們有很多隻烏龜,每隻烏龜有不同的重量及力量 (單位:公克)。烏龜的力量指的是烏龜負重的能力 (包含他自己的體重)。例如:有隻烏龜重 300g,力量為 1000g,那麼這隻烏龜背上所能負載的重量最多為 700g。現在,我們想要將烏龜疊在一起,越多隻越好,但是每隻烏龜都必須能負載位於其上的烏龜們的重量。也就是說沒有烏龜會被壓死。

Input

每一列有 2 個整數分別代表各烏龜的重量及力量,最多有 5607 隻烏龜。

Output

輸出只有一個整數,就是最多共可以有幾隻烏龜疊在一起?

Sample Input

300 1000
1000 1200
200 600
100 101

Sample Output

3