有部分题解可以被下面的数据hack掉：

Input

4 8
1 1
2 1
3 5
4 1

Output

3

有些题解会输出 2，原因是因为当他们到第三个机房的时候，会把前两个机房都弹出去，这样子的话到第四个机房，还要把第三个弹出去，这样子当前就只剩一个机房了。

正确的贪心方法应该是在第三个机房的时候，发现前面三个加起来会超过总时间，应该每次把用时最大的那个弹掉。

另：

很多题解说的都很不清楚，像第一篇等很多题解。代码和之前题解所叙述的思路完全是两个东西。

解法里叙述的思路是每次为了把当前的这个机房加入贡献中，每次把之前耗时最大的删去，直到可以加入。这样显然是不对的。

但是代码里面写的确实，每次先把当前这个加入，然后每次删除耗时最大的那个直到满足时间限制。这样子的话能够发现每次最多只会删掉一个，这样子的做法才是对的。

所以请求撤下被hack掉的题解以及 驴唇不对马嘴 型的题解。