题目描述
SunWang想用他的优盘拷贝 n 个文件，他的优盘的最大容纳空间为 m。 第 i个文件所需占用的空间大小为 ai。为了一次性拷贝所有文件，他可以使用魔法将文件进行压缩。
已知，第 i个文件经过压缩后，所占空间大小可以从 ai 变为 bi。
请问，他最少需要压缩多少个文件，才能使得优盘可以装下所有文件（即所有文件的所占空间之和不大于 m）。
输入
第一行包含两个整数 n,m。 接下来 n行，每行包含两个整数 ai,bi。
所有测试点满足 1≤n≤1e3，1≤m≤1e9，1≤ai,bi≤1e5，ai>bi。
输出
如果无论如何都不能装下所有文件，则输出-1。
否则，输出一个整数，表示最少所需压缩的文件个数。