#274. 魔法球
魔法球
题目描述
拓拓拿到了 个不同的魔法球(编号 ),他需要把这 个魔法球放进 个盒子里(编号 )。因为魔法球的法力过于强大,导致一个盒子最多只能放一个魔法球,否则会发生魔法冲突,并且,第 个魔法球只能放在第 个盒子之中的一个盒子里(包含第 个和第 个)。
请问,拓拓可以成功地放置这 个魔法球吗?
输入格式
本题有多组测试数据,第一行一个整数 。
接下来 组数据,每组数据第一行一个整数 。
接下来 行,每行两个整数 。
输出格式
对于每组数据,如果可以成功,输出一行 Yes
,否则输出一行 No
。
样例
2
3
1 2
2 3
3 3
5
1 2
2 3
3 3
1 3
999999999 1000000000
Yes
No
解释#1
第一组数据,编号 的魔法球分别放入编号 的盒子里,就可以成功。
第二组数据,无法成功放置。
数据范围
- 对于 的数据:,,,。
统计
相关
在以下作业中: