#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
struct Info
{
int a;
int b;
};
bool comp (const Info &temp1, const Info &temp2)
{
return temp1.b < temp2.b;
}
int main()
{
int n, s;
while (cin >> n >> s && n != 0)
{
Info *a = new Info[n];
for (int i = 0; i < n; i++)
cin >> a[i].a >> a[i].b;
sort(a, a + n, comp);
int sum = s, i;
bool flag = true;
for (i = 0; i < n; i++)
{
if (sum < a[i].b)
{
flag = false;
break;
}
sum += a[i].a;
}
if (flag)
cout << "YES" << endl;
else
cout << "NO" << endl;
}
}
sicily 1134
最新推荐文章于 2015-12-29 21:40:47 发布