Problem5850--YACS - 牛奶供应(二)

5850: YACS - 牛奶供应(二)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

有一家牧场,每天都会产出牛奶,在第 $i$ 天,牛奶的产量为 $p_i$。商人每天都会发来一张订单,在第 $i$ 天,商人的订单收购量为 $c_i$,每天多余的牛奶会被保存下来加入库存中。
牧场收到订单时,可以忽略该订单,以满足其他订单需求。当然如果想要完成订单,则库存中必须需要足够的牛奶供应给商人,反之若牛奶量不够,则无法完成订单。
现给定 $n$ 天,每天的牛奶的产量与订单的需求量,问牧场主最多满足多少张订单。

Input

第一行:一个整数 $n\ (1≤n ≤100,000)$;
第二行到第 $n+1$ 行:第 $i+1$ 行每行两个整数表示 $p_i,\ c_i\ (0≤p_i,\ c_i≤10,000)$。

Output

单个整数表示答案。

Sample 1 Input

4
10 7
3 5
1 8
2 3

Sample 1 Output

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

HINT

题目来源:IAI 64

Source/Category