积木分发

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 toybrick.in 输出文件 toybrick.out
【问题描述】
歌手Pancakes到幼儿园跟小朋友玩，她到达的时候小朋友们正在争积木，小朋友都想要更多的积木砌一个自己喜欢的图形，砌完就可以和Pancakes合照。同时，Pancakes手上还有一些积木，她可以把手上的这些积木全部给一个小朋友，然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手上的积木。但她不知道能否让所有的小朋友都和她合照，聪明的你可以帮助她吗?
 
【输入】
输入格式(输入文件名toybrick.in)
输入包含多个数据。
每个数据的第1行是两个正整数n和s，1≤n≤10000，1≤s≤10000，表示一共有n位小朋友，Pancakes手上有s块积木。以下有n行，每行有两个正整数，a和b，1≤a，b≤10。，表示第i个小朋友手上有a块积木，还需要b块积木才能够砌完。
输入n=0时表示结束。
 
【输出】
输出格式(输出文件名toybrick.out)
如果可以让所有小朋友都和Pancakes合照，就输出“YES”；否则，输出“NO”。
 
【输入输出样例】
输入(toybrick.in)
2 2
1 4
2 1
2 2
1 4
1 1
0 0
 
输出(toybrick.out)
YES
NO