1756: 航仔要考试
[Creator : ]
Description
快要考试了，航仔有n门课要考，他现在一门课都没复习，有点慌
复习第 i 门课需要a秒，只要在第b秒之前复习完就不会挂科
你的任务是帮航仔合理的制订一个复习顺序，保证通过尽可能多的科目。
复习第 i 门课需要a秒，只要在第b秒之前复习完就不会挂科
你的任务是帮航仔合理的制订一个复习顺序，保证通过尽可能多的科目。
Input
第一行是一个整数N，接下来N行每行两个整数a,b描述这个科目：复习这个科目需要a秒，如果在第b秒之内还没有复习完，这个科目就挂了。（正好第b秒复习完也不会挂）
(N<=150000 , a<=b<2000)
(N<=150000 , a<=b<2000)
Output
输出一个整数S，表示最多可以通过S个科目。
Sample Input Copy
4
200 1300
100 200
2000 3200
1000 1250
Sample Output Copy
3
HINT
假如复习完这门课的时间是500秒，而b=500秒，这门课也算通过。