题目描述

给定 $n$ 个一维线段（每个线段由两个整数表示——它的两个端点）。

我们定义函数 $f(x)$ 表示覆盖点 $x$ 的线段数量（如果 $l \le x \le r$，其中 $l$ 是线段的左端点，$r$ 是右端点，则该线段覆盖点 $x$）。

如果某个整数点 $x$ 被覆盖的线段数量比任意其他整数点都多，即对于任意其他整数点 $y$，都有 $f(y) < f(x)$，则称点 $x$ 是理想点。

现在给定一个整数 $k$。你的任务是判断是否可以删除一些（可以为零）线段，使得给定的点 $k$ 成为理想点。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。

每个测试用例的第一行包含两个整数 $n$ 和 $k$（$1 \le n, k \le 50$）。

接下来 $n$ 行，每行包含两个整数 $l_i$ 和 $r_i$（$1 \le l_i, r_i \le 50$，$l_i \le r_i$），表示第 $i$ 条线段的两个端点。

输出格式

对于每个测试用例，如果可以删除一些（可以为零）线段，使得给定的点 $k$ 成为理想点，则输出 YES，否则输出 NO。

你可以用任意大小写输出答案（YES、yes、Yes 都视为正解，NO、no、nO 都视为负解）。

说明/提示

在第一个样例中，点 $3$ 已经是理想点（它被三条线段覆盖），因此无需删除任何线段。

在第四个样例中，你可以只保留线段 $[5, 5]$，删除其他所有线段。

由 ChatGPT 4.1 翻译

样例

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