仓库整理 ​​​​​​​题目描述 又到了周一，是光头强网店进货的时间点了。 仓库里有N个货架，它们的容量大小不一。经过一周的售卖，现在有的货架还是满的，有的空了一部分，有的已经完全空了。现在需要把所

仓库整理xAJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述

xAJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
又到了周一，是光头强网店进货的时间点了。xAJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
仓库里有N个货架，它们的容量大小不一。经过一周的售卖，现在有的货架还是满的，有的空了一部分，有的已经完全空了。现在需要把所有货架全部补满。xAJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
供应商李老板供货按照货架计费，无论货架容量多少，当前上面有多少剩余货物，补满一个货架的费用是固定的。xAJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
做生意讲究开源节流。光头强意识到，可以通过巧妙仓库整理，将一些货架上的货物转移到其他货架上，节省一些补货的费用。xAJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
他想知道，经过整理后，它们最少补满多少个货架才能补满整个仓库。

输入

xAJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行一个整数N表货架数量xAJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来N行，每行两个整数A B。A表示货架上剩余商品数量。B表示货架的总容量。

输出

xAJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行一个整数，表示答案。

样例输入

4
0 1
4 5
0 2
1 2

样例输出 

1

提示

xAJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例解释：xAJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
将第二个货架上的货物全部移动到其他货架上，随后补满第二个货架即可。xAJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
xAJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
xAJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据规模及约定】xAJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1<=N<=1000xAJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0<=A<=B<=10000xAJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库