题目描述

有一家牧场，每天都会产出牛奶，在第 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≤n≤10^3$

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

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