Description

歌手丁当到幼儿园跟小朋友玩。她到达时，小朋友正在争积木。小朋友都想要更多的积木砌一个自己喜欢的图案。丁当手上有一些积木，她可以把这些积木全部给一个小朋友，然后等该小朋友砌完后就可以收回所发的积木和小朋友原先手上的积木。这样一来，她手上的积木就多起来了。接下去，她又可以将积木给下一个小朋友，以满足下一个小朋友搭积木的心愿。

如果所有的小朋友都能满足，那么丁当就能与全部小朋友合影。只要有一个小朋友还没有满足心愿，那么丁当就无法得到合影的机会。丁当要去好多个幼儿园，她不知道那里的小朋友能否全部满足心愿从而与她合影。你可以帮她判断吗？

Input

多组数据。每组数据第一行是两个正整数n，s（1<n,s<10000），表示一共有n位小朋友，丁当手上有s块积木。当n，s为0时，表示输入结束。接着有n行，每行有两个整数a，b（1≤a,b≤10^9）。表示第i（1≤i≤n）个小朋友手上有a块积木，还需要b块积木才能砌完。

Output

如果丁当能得到合影的机会，就以一行的形式输出Yes，否则输出No。

Sample

Input

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

Output

Yes
No

Source: qn