记录编号	36176	评测结果	AAAAA
题目名称	积木分发	最终得分	100
用户昵称	Czb。	是否通过	通过
代码语言	C++	运行时间	0.215 s
提交时间	2012-03-09 22:49:46	内存使用	0.34 MiB

#include<stdio.h>
#include<stdlib.h>

struct kaaala
{
	int x,y;
}a[10001];

int n,s;

bool flag;

int cmp(const void *a,const void *b)
{
	return (*(kaaala *)a).y-(*(kaaala *)b).y;
}

int main()
{
	freopen("toybrick.in","r",stdin);
	freopen("toybrick.out","w",stdout);
	int i;
	while(1)
	{
		scanf("%d%d",&n,&s);
		if(n==0&&s==0)
		{
			break;
		}
		for(i=1;i<=n;i++)
		{
			scanf("%d%d",&a[i].x,&a[i].y);
		}
		qsort(a+1,n,sizeof(kaaala),cmp);
		flag=true;
		for(i=1;i<=n;i++)
		{
			if(s>=a[i].y)
			{
				s+=a[i].x;
			}
			else
			{
				flag=false;
				break;
			}
		}
		if(flag)
		{
			printf("YES\n");
		}
		else
		{
			printf("NO\n");
		}
	}
	return 0;
}