2 2
1 4
2 1
2 2
1 4
1 1
0 0

YES
NO

HYNU

#include<cstdio>
#include<algorithm>
using namespace std;
struct stu
{
	int a,b;
}st[10001];
bool cmp(stu x,stu y)
{
	if(x.b!=y.b)
		return x.b<y.b;
	return x.a>y.a;
}
int main()
{
	int n,s,i,j;
	while(scanf("%d %d",&n,&s)!=EOF&&n||s)
	{
		for(i=0;i<n;i++)
			scanf("%d %d",&st[i].a,&st[i].b);
		sort(st,st+n,cmp);
	    for(i=0;i<n;i++)
		{
			if(s>=st[i].b)
				s+=st[i].a;
			else break;
		}
		if(i==n)
			printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}