题目描述

又到了周一，是小白免网店进货的时间点了。

仓库里有 $N$ 个货架，它们的容量大小不一。经过一周的售卖，现在有的货架还是满的，有的空了一部分，有的已经完全空了。现在需要把所有货架全部补满。

供应商白老板供货按照货架计费，无论货架容量多少，当前上面有多少剩余货物，补满一个货架的费用是固定的。

做生意讲究开源节流。一龙意识到，可以通过仓库整理，将一些货架上的货物转移到其他货架上，节省一些补货的费用。

他想知道，经过整理后，它们最少补满多少个货架才能补满整个仓库。

输入描述

第一行一个整数 $N$ 表货架数量；

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

输出描述

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

4
0 1
4 5
0 2
1 2

1

数据范围与提示

对于样例 $1$ 的解释：

将第二个货架上的货物全部移动到其他货架上，随后补满它即可。

• $1 \leq N \leq 1000$
• $0 \leq A \leq B \leq 10000$