题目描述

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

输入格式

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

输出格式

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

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

YES
NO

数据规模

$1\le n\le 10000, 1\le s\le 10000$，$1\le a，b\le 10^9$。