#1044. 线段覆盖

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: tony102

题目描述

假设你身处的世界是一维世界。这个一维世界可以用一个数轴来表示。

你身处数轴上 这个位置。这时,天上突然掉下来 条线段,第 条线段会覆盖 以内的所有位置。

定义 表示数轴上 这个点被覆盖的线段条数。例如,假设有两条线段 ,那么 ,其他位置都为 0。

你的任务是删除一些线段,使得你所处的位置是被覆盖严格最多次数的点,即对于所有

输入格式

第一行一个正整数 ,表示数据组数。

对于每一组数据,第一行两个正整数 ,分别表示线段总数和你所处的位置。接下来 行,每行输入两个正整数 ,表示第 条线段覆盖的位置。

输出格式

对于每一组数据,如果可以达成目标,输出 YES;否则,输出 NO

样例

样例输入

4
4 3
1 3
7 9
2 5
3 6
2 9
1 4
3 7
1 3
2 4
3 5
1 4
6 7
5 5

样例输出

YES
NO
NO
YES

样例解释

第一组数据,不需要删除任何线段。

第四组数据,除了 这条线段之外的所有线段全都删除即可。

数据范围与提示

  • 对于 30% 的数据范围,
  • 对于 60% 的数据范围,
  • 对于 100% 的数据范围,