Description
小明是■■■星际旅游公司的员工，负责安排飞船，有N 艘飞船由他管理，每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船，旅游团有M人，小明希望用最少的飞船完成任务。但不是所有的飞船都能用的，地球和锑星距离K镾（此单位由锑星人发明，后在星际旅游业界广泛使用），而每一艘飞船加满燃料后能飞行的最长路程都不一样，除了地球上没有别的地方能给这些飞船补充燃料，也不允许用一艘飞船往返多趟，也就是说，他派出的这一批飞船必须同时带上所有人出发，完成整个行程且能安全回来，要是选了燃料容量不够的飞船，那些人就要在中途死光光了！敬业的小明绝对不会允许这样的重大事故发生，当然也不希望超载。你能帮小明算出最少需要几艘飞船吗？注意，当整个行程结束后刚好耗尽燃料是允许的。
Input
第一行三个正整数N;M;K，含义见题面；
接下来N 行，每行两个正整数Load_i; Fuel_i，表示这艘飞船最大载人数量和加满燃料后的最长飞行路程。
每一行的多个数用空格隔开。
Output
一个整数，最少需要的飞船数量。无解输出-1。
Sample Input
3 20 6
100 5
15 20
10 20
Sample Output
2
样例说明
第一艘飞船显然不能用。
Data Constraint
对于20% 的数据，N ≤ 100；
对于所有数据，N ≤ 100000，题目中所有数不超过10^9。
其它重要信息见题面。
.
.
.
.
.
分析
水题一道
只要将飞船按照可乘坐人数从大到小排序，依次贪心地
选择能选的飞船，统计答案就可以通过此题。
注意题目中划线的重要信息写了地球到锑星的距离为 K，旅游团需要往返，
所以飞船的燃料容量要大于等于 2K。
.
.
.
.
.
程序：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long n,m,tj=0;
long long k,a[200000];
inline long long read()
{
long long s=0,w=1;
char ch=getchar();
while (ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
while (ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
return s*w;
}
int main()
{
n=read();m=read();k=read();
k=(long long)k*2;
for (int i=1;i<=n;i++)
{
long long x,y;
x=read();y=read();
if (y>=k) a[++tj]=x;
}
if (tj==0)
{
printf("-1");
return 0;
}
sort(a+1,a+tj+1);
int ans=0;
long long rs=0;
for (int i=tj;i>=1;i--)
{
rs=(long long)rs+a[i];
ans++;
if (rs>=m) break;
}
if (rs>=m) printf("%d",ans); else printf("-1");
return 0;
}