Problem E: 仓库整理(arrange)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:95 Solved:36

Description

又到了周一,是小白兔网店进货的时间点了。
仓库里有N个货架,它们的容量大小不一。经过一周的售卖,现在有的货架还是满的,有的空了一部分,有的已经完全空了。现在需要把所有货架全部补满。
供应商白老板供货按照货架计费,无论货架容量多少,当前上面有多少剩余货物,补满一个货架的费用是固定的。
做生意讲究开源节流。一龙意识到,可以通过仓库整理,将一些货架上的货物转移到其他货架上,节省一些补货的费用。
他想知道,经过整理后,它们最少补满多少个货架才能补满整个仓库。

Input

第一行一个整数N表货架数量
接下来N行,每行两个整数A、B。A表示货架上剩余商品数量。B表示货架的总容量。

Output

一行一个整数,表示答案。

HINT

【样例输入】
4
0 1
4 5
0 2
1 2
【样例输出】
1
【样例解释】
将第二个货架上的货物全部移动到其他货架上,随后补满它即可。
【数据规模及约定】
1<=N<=1000
0<=A<=B<=10000