问题 2009 --分积木

2009: 分积木★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 522  解决: 277
[提交][状态][命题人:]

题目描述

曹老师到幼儿园跟小朋友玩。她到达时,小朋友正在争积木。小朋友都想要更多的积木砌一个自己喜欢的图案。曹老师手上有一些积木,他可以把这些积木全部给一个小朋友,然后等该小朋友砌完后就可以收回所发的积木和小朋友原先手上的积木。这样一来,她手上的积木就多起来了。接下去,他又可以将积木给下一个小朋友,以满足下一个小朋友搭积木的心愿。如果所有的小朋友都能满足,那么曹老师就能与全部小朋友合影。只要有一个小朋友还没有满足心愿,那么曹老师就无法得到合影的机会。曹老师要去好多个幼儿园,他不知道那里的小朋友能否全部满足心愿从而与他合影。你可以帮她判断吗?


输入

第一行是两个正整数n,s(1<n,s<10000),表示一共有n位小朋友,曹老师手上有s块积木。接着有n行,每行有两个整数a,b(1≤a,b≤10^9)。表示第i(1≤i≤n)个小朋友手上有a块积木,还需要b块积木才能砌完。


输出

如果曹老师能得到合影的机会,就以一行的形式输出Yes,否则输出No。


样例输入
Copy
2 2
1 4
2 1
样例输出
Copy
Yes

提示

来源

[提交][状态]