时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
SYUCT的图书馆里有

个书架,每个书架都有一个唯一的编号,从

到

。
图书馆中有

本图书,每本书都有一个唯一的编号,从

到

。
每个书架只能放一本书。
你的任务是确定是否有一种方法,使得每本书都能放在书架上,同时满足以下特定的放置规则:
对于编号为

的每本书,它必须被放置在编号在

到

之间的某个书架上,包括

和

这两个端点。
如果存在这样的方案,则输出“Yes”;如果不存在,则输出“No”。
输入描述:
第一行一个正整数
, 表示总共测试数据。
第二行一个正整数
, 表示总共N本图书。
接下来
行,每行两个正整数
, 表示第
本书应该放置的位置
注意:一个输入中所有测试用例的
之和最多为
,且每组测试数据都是独立的。
输出描述:
您的输出应有
行。
在第
行中,如果可以将所有
个球放入框中,则打印“Yes”,否则打印“No”。
输出不包含双引号。
示例1
输入
复制
2
3
1 2
2 3
3 3
5
1 2
2 3
3 3
1 3
999999999 1000000000