4471: 压缩文件
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：87
通过：24
题目描述
李华想用他的优盘拷贝 n 个文件，他的优盘的最大容纳空间为 m。
第 i 个文件所需占用的空间大小为 ai。
为了一次性拷贝所有文件，他可以将文件进行压缩。
已知，第 i 个文件经过压缩后，所占空间大小可以从 ai 变为 bi。
请问，他最少需要压缩多少个文件，才能使得优盘可以装下所有文件（即所有文件的所占空间之和不大于 m）。
输入格式
第一行包含两个整数 n,m。
接下来 n 行，每行包含两个整数 ai, bi。
输出格式
如果无论如何都不能装下所有文件，则输出 -1。
否则，输出一个整数，表示最少所需压缩的文件个数。
输入样例 复制
4 21
10 8
7 4
3 1
5 4输出样例 复制
2数据范围与提示
前 3 个测试点满足 1≤n≤4。
所有测试点满足 1≤n≤105，1≤m≤109，1≤ai,bi≤109，ai>bi。
所有测试点满足 1≤n≤105，1≤m≤109，1≤ai,bi≤109，ai>bi。
输入样例2：
4 16 10 8 7 4 3 1 5 4
输出样例2：
-1