记录编号	576388	评测结果	AAAAA
题目名称	积木分发	最终得分	100
用户昵称	ムラサメ	是否通过	通过
代码语言	C++	运行时间	0.046 s
提交时间	2022-10-08 11:32:50	内存使用	2.66 MiB

#include<bits/stdc++.h>
using namespace std;
int n,s;
struct node{
	int a,b;
}t[100010];
bool cmp(node x,node y){
	return x.b<y.b;
}
bool work(){
	cin>>n>>s;
	if(n==0){
		return false;
	}
	for(int i=1;i<=n;i++){
		cin>>t[i].a>>t[i].b;
	}
	sort(t+1,t+n+1,cmp);
	for(int i=1;i<=n;i++){
		if(s>=t[i].b){
			s+=t[i].a;
		}
		else{
			puts("NO");
			return true;
		}
	}
	puts("YES");
	return true;
}
int main(){
	freopen("toybrick.in","r",stdin);
	freopen("toybrick.out","w",stdout); 
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	while(work());
	return 0;
}