許多人都看過烏龜1隻再疊上1隻，如同1個烏龜塔的樣子，想當然耳，在最下方的烏龜，會承受最多的重量。由於每隻烏龜在體重及力量上都有所不同，因此不同的擺放次序，會影響到烏龜塔的高度。現在，你的任務是盡你所能，疊出最高的烏龜塔。
輸入：
標準輸入包含了許多行，每行擁有一對以一個或多個空白分開的整數，代表烏龜的體重及力量。烏龜體重的單位是公克，力量是烏龜全部能負擔的重量，包括它自己的體重，單位同樣也是公克。因此，1隻體重300公克，力量1000公克的烏龜，可以在自己背上負擔總重700公克的烏龜
(可以有好幾隻)。烏龜最多只有5607隻。
輸出：
只要輸出一行內含最高烏龜塔的高度。
以下是一個輸出入的實例:
限制：
所有烏龜體重及力量之數值皆為32-bit signed integer可表示的正整數
時限: 3秒
記憶體限制: 64MB
Sample Input
300 1000
1000 1200
200 600
100 101
Sample Output for the Sample Input
3