题目描述

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

格式

输入格式

第一行为正整数 \(t(≤10)\)，表示数据组数；每组数据中，第一行是两个正整数 \(n(≤10000)\)和 \(s(≤10000)\)，表示一共有 \(n\) 个小朋友、小燕子手上有 \(s\) 块积木， 接下来 \(n\) 行，每行有两个正整数 \(a\) 和 \(b(a≤10^4,b≤10^6)\)，表示第 \(i\) 个小朋友手上有 \(a\) 个积木，还需要 \(b\) 块积木才能搭完。

输出格式

对于每组数据，如果可以让所有小朋友都和小燕子合照，就输出“\(\texttt{yes}\)”； 否则，输出“\(\texttt{no}\)”。

样例1

样例输入1

2   
2 2
1 4
2 1
2 2
1 4
1 1

样例输出1

yes
no

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T1\)

文件IO

freopen("toy.in", "r", stdin);
freopen("toy.out", "w", stdout);