2414: 压缩文件
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：96
解决：15
题目描述
2023信奥赛在即，极客晨星最近在进行火热报名，在报名时需要每一位同学的照片，在所有同学照片收集完毕后，打算用优盘一次性将所有照片拷贝给Y老师，由Y老师给大家进行统一报名。
现在一共有 n 张照片，优盘的剩余容量为 m，优盘里都存放着重要文件，不可删除，因此想要存储所有照片，只能通过压缩照片的方式进行存储。
已知每张照片的原始大小为 a，压缩后的照片大小为 b，请问最少需要压缩多少张照片，才能将所有照片一次性拷贝到优盘中。
现在一共有 n 张照片，优盘的剩余容量为 m，优盘里都存放着重要文件，不可删除，因此想要存储所有照片，只能通过压缩照片的方式进行存储。
已知每张照片的原始大小为 a，压缩后的照片大小为 b，请问最少需要压缩多少张照片，才能将所有照片一次性拷贝到优盘中。
输入
第一行包含两个整数 n 和 m ，分别表示照片数量以及优盘剩余容量
接下来的n行，每行包含两个整数 a 和 b ，分别表示每张照片初始大小以及压缩后大小。
接下来的n行，每行包含两个整数 a 和 b ，分别表示每张照片初始大小以及压缩后大小。
输出
输出一个数字，表示最少所需压缩的文件个数。
若全部压缩都不能装下所有文件，则输出-1。
若全部压缩都不能装下所有文件，则输出-1。
样例输入 复制
4 21
10 8
7 4
3 1
5 4样例输出 复制
2提示
样例解释：
10+7+3+5=25 大于容量 21，所以需要压缩。 选择原始容量 7 的压缩成 4 ，再选择原始容量 10 的压缩成 8 ，此时 8+4+3+5=20，则能够拷贝到优盘。
数据范围：
30%的数据满足：1 ≤ n ≤ 1000
100%的数据满足：1 ≤ n ≤ 105 ，1 ≤ m ≤ 1018 ，1 ≤ a < b ≤ 109
10+7+3+5=25 大于容量 21，所以需要压缩。 选择原始容量 7 的压缩成 4 ，再选择原始容量 10 的压缩成 8 ，此时 8+4+3+5=20，则能够拷贝到优盘。
数据范围：
30%的数据满足：1 ≤ n ≤ 1000
100%的数据满足：1 ≤ n ≤ 105 ，1 ≤ m ≤ 1018 ，1 ≤ a < b ≤ 109