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