牛奶供应（二）(Milk Supply II)

题目描述

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

订单具有两个特性，第一个是时效性，时效性是指，如果小爱不能在当天交货，则当天的订单就失效了。第二个是完整性，完整性是指，如果小爱的库存少于订单的需求量，则订单也是不能完成的。

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

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

输入格式

输入第一行：一个正整数，表示 $n$

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

输出格式

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

样例输入 #1

4
10 7
3 5
1 8
2 3

样例输出 #1

3

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

数据范围

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

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

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

知识点与难度

本题涉及的知识点从属于 GESP 6级，难度等级：⭐⭐⭐。

测试点分布