5476: 练83.1 压缩歌曲

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

小明的电脑里面有一些歌。现在他需要把这些歌装进一个硬盘里面。
硬盘大小有限,由于小明下载的都是无损版本,每首歌的占用空间比较大,硬盘不一定装得下,然后他需要压缩其中的一部分歌曲这样他才能将尽可能多的歌曲装进他的硬盘里。
但是他想尽量压缩的歌曲数量尽量少,他不知道该怎么做,就来找你帮忙了。

输入

输入的第一行包含两个整数 $n$ 和 $m$($1≤n≤10^5$ ,$1≤m≤10^9$),分别表示小明电脑里面歌曲的个数和他的硬盘大小(单位:字节)。
然后输入$n$ 行,每一行两个整数 $a_i$和 $b_i$($1≤b_i

输出

输出只有一个整数,小明至少需要压缩的歌曲的数量。
如果所有的歌曲都压缩的硬盘还是装不下,输出 $-1$。

样例输入 复制

4 21
10 8
7 4
3 1
5 4

样例输出 复制

2