#OLD750. 整整齐齐
整整齐齐
Description
SYUCT的图书馆里有 个书架,每个书架都有一个唯一的编号,从 到 。
图书馆中有 本图书,每本书都有一个唯一的编号,从 到 。
每个书架只能放一本书。
你的任务是确定是否有一种方法,使得每本书都能放在书架上,同时满足以下特定的放置规则:
对于编号为 的每本书,它必须被放置在编号在 到 之间的某个书架上,包括 和 这两个端点。
如果存在这样的方案,则输出“Yes”;如果不存在,则输出“No”。
Format
Input
第一行一个正整数, 表示总共测试数据。
第二行一个正整数, 表示总共N本图书。
接下来行,每行两个正整数, 表示第本书应该放置的位置
注意:一个输入中所有测试用例的 之和最多为 ,且每组测试数据都是独立的。
Output
您的输出应有 行。
在第 行中,如果可以将所有 个球放入框中,则打印“Yes”,否则打印“No”。
输出不包含双引号。
Samples
2
3
1 2
2 3
3 3
5
1 2
2 3
3 3
1 3
999999999 1000000000
Yes
No