3111 - 仓库整理(arrange)

题目描述

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

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

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

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

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

输入

第一行一个整数 N 表货架数量;

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

输出

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

样例

输入

4
0 1
4 5
0 2
1 2

输出

1
说明

【样例解释】

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

【数据规模及约定】

1 \leq N \leq 1000

0 \leq A \leq B \leq 10000

来源

2023年天宁区赛

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 74
通过人数 47
金币数量 1 枚
难度 基础


上一题 下一题