【NOIP2014】【模拟赛】【普及组】【T4】小 X 的 AK 计划

题目描述：

在小 X 的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小 X 刚刷完
CodeChef，准备出来逛逛。
机房一条街有 n 个机房，第 i 个机房的坐标为 xi，小 X 的家坐标为 0。小 X 在街上移动的速度为
1，即从 x1 到 x2 所耗费的时间为 |x1 x2|。
每个机房的学生数量不同，ACM 题目水平也良莠不齐。小 X 到达第 i 个机房后，可以花 ti 的时间
想题，然后瞬间 AK；当然，也可以过机房而不入。
小 X 现在只有 m 个单位时间，之后他就该赶着去打 Codeforces 了。现在他想知道自己最多能在多
少个机房 AK，希望你帮帮他。

Input

第一行包含两个整数 n, m。
接下来 n 行，每行包含两个整数 xi, ti。

Output

第一行包含一个整数，表示小 X 最多能 AK 的机房数量。

2 10
1 100
5 5

1

Scoring

• 对于 30% 的数据，n ≤ 20。 • 对于 60% 的数据，n ≤ 1000。 • 对于 100% 的数据，1 ≤ n ≤ 105，0 ≤ m, xi ≤ 1018，0 ≤ ti ≤ 109。

正题：

我们考虑贪心的算法，首先一直往后做，当做到一个发现时间不够时，我们就让最前面的不做，直到时间足够为止，每一次计算出答案

#include<cstdio>
#include<algorithm>
#include<queue>
#define ll long long
#define pi pair<ll, ll>
#define mp make_pair
using namespace std;
priority_queue<pi>q