#P1159. 积木分发(toybrick)

积木分发(toybrick)

题目描述
歌手The Pancakes到幼儿园跟小朋友玩,她到达的时候小朋友们已经争着积木玩了。小朋友都想要更多的积木砌一个自己的喜欢的图形,砌完就可以和The Pancakes合照。同时,The Pancakes手上还有一些积木,她可以把手上的这些积木全部给一个小朋友,然后等该小朋友砌完后就可以回收所发的积木和该小朋友原先手上的积木。但她不知道能否让所有小朋友都和她合照,聪明的你可以帮助她吗?

输入格式
每个数据的第一行是两个正整数n和s,,表示一共有n位小朋友,The Pancakes手上有s块积木。以下有n行,每行有两个正整数,a和b,1≤a,b≤10^9,表示第i个小朋友手上有a块积木,还需要b块积木才能够砌完。
输入包含多个数据,输入n=0时表示结束。

数据范围

  • 1 ≤ n ≤ 10000
  • 1 ≤ s ≤ 10000

输出格式
如果可以让所有小朋友都和Pancakes合照,就输出YES;否则,输出NO。

样例

2 2
1 4
2 1
2 2
1 4
1 1
0 0
YES
NO