叠罗汉

【题目描述】

有$n$($2\leq n\leq 50000$)个罗汉，第$i$个罗汉的重量为$a_i$($1\leq a_i\leq 10000$) ，托举力量为$b_i$($1\leq b_i \leq 10^9$)，求最多能选出多少个罗汉，使得他们按照某种方式叠起来后，前$i-1$和罗汉的总重量不超过第$i$个罗汉的托举力量。

【输入格式】

第一行一个整数$n$表示罗汉的数目。

接下来n行，每行两个整数$a_i,b_i$，分别表示罗汉的重量和托举力量。

【输出格式】

一个整数，表示最多能有多少个罗汉叠起来。

【样例输入1】

3
1 2
6 9
2 4 

【样例输出2】

3

【样例输入2】

4
4 2
5 3
6 4
2 3

【样例输出2】

2