该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一家牧场，每天都会产出牛奶，在第 $i$ 天，牛奶的产量为 $p_i$。商人每天都会发来一张订单，在第 $i$ 天，商人的订单收购量为 $c_i$，每天多余的牛奶会被保存下来加入库存中。

订单具有两个特性：

时效性：如果小爱不能在当天交货，则当天的订单就失效了。

完整性：如果小爱的库存少于订单的需求量，则订单也是不能完成的。

牧场收到订单时，可以忽略该订单，以满足其他订单需求。

现给定 $n$ 天，每天的牛奶的产量与订单的需求量，问牧场主最多满足多少张订单。

输入格式

输入第一行：一个正整数 $n$ 接下来 $n$ 行：每行两个正整数 $p_i, c_i$，表示第 $i$ 天的牛奶的产量与订单的需求量。

输出格式

输出一个正整数，表示最多能满足的订单的数量。

4
10 7
3 5
1 8
2 3

3

样例解释

第1张订单满足，此时库存为3 第2张订单满足，此时库存为1 忽略第3张订单，此时库存为2 第4张订单满足，共满足3张订单。

数据规模与约定

对于 $30$ 数据：$1 \le n \le 10^3$

对于 $70$ 数据：$1 \le n \le 10^4$

对于 $100$ 数据：$1 \le n \le 10^5$，$1 \le p_i, c_i \le 10^4$