压缩小电影
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
梓澪的电脑里有一些小电影。现在她需要把这些小电影装进一个硬盘里。
硬盘大小有限，由于梓澪下载的都是高清版本，每部小电影的占用空间比较大，硬盘不一定装得下，所以她需要压缩其中的一部分小电影，这样才能将尽可能多的小电影装进硬盘里。
不过，她想尽量让被压缩的小电影数量少一些，却不知道该怎么操作，于是就来寻求你的帮助。
输入格式
输入的第一行包含两个整数 和 （ ，），分别表示梓澪电脑里面电影的个数和她的硬盘大小（单位：字节）。
然后输入 行，每一行两个整数 和 （），分别表示第 个小电影原本的大小和被压缩后的大小（单位：字节）。
输出格式
输出只有一个整数，梓澪至少需要压缩的电影的数量。
如果所有的歌曲都压缩的硬盘还是装不下，输出 。
样例
4 21
10 8
7 4
3 1
5 42想要ASC实验室周边的参加这个!!!
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 20
- 开始于
- 2025-8-24 14:00
- 结束于
- 2025-8-27 14:00
- 持续时间
- 72 小时
- 主持人
-
普朗克头号粉丝
- 参赛人数
- 31
