积木分发

【问题描述】

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

【输入格式】

输入包含多个数据。

每个数据的第1行是两个正整数$n$和$s(1≤n≤10000，1≤s≤10000)$，表示一共有$n$位小朋友，Pancakes手上有$s$块积木。

以下有$n$行，每行有两个正整数，$a$和$b(1\leq a,b\leq 10)$，表示第$i$个小朋友手上有$a$块积木，还需要$b$块积木才能够砌完。

输入$n=0$时表示结束。

【输出格式】

如果可以让所有小朋友都和Pancakes合照，就输出“YES”；否则，输出“NO”。

【输入样例】

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

【输出样例】

YES
NO