Ideal Point

题意翻译

在一条数轴上，有 $n$ 条线段和一个点 $k$，问能否删去若干条线段使得 $k$ 的被覆盖次数比其他所有点的被覆盖次数都大。 Translated by [forgotmyhandle](/user/573377).

题目描述

You are given $ n $ one-dimensional segments (each segment is denoted by two integers — its endpoints). Let's define the function $ f(x) $ as the number of segments covering point $ x $ (a segment covers the point $ x $ if $ l \le x \le r $ , where $ l $ is the left endpoint and $ r $ is the right endpoint of the segment). An integer point $ x $ is called ideal if it belongs to more segments than any other integer point, i. e. $ f(y) < f(x) $ is true for any other integer point $ y $ . You are given an integer $ k $ . Your task is to determine whether it is possible to remove some (possibly zero) segments, so that the given point $ k $ becomes ideal.

输入输出格式

输入格式

The first line contains one integer $ t $ ( $ 1 \le t \le 1000 $ ) — the number of test cases. The first line of each test case contains two integers $ n $ and $ k $ ( $ 1 \le n, k \le 50 $ ). Then $ n $ lines follow, $ i $ -th line of them contains two integers $ l_i $ and $ r_i $ ( $ 1 \le l_i, r_i \le 50 $ ; $ l_i \le r_i $ ) — the endpoints of the $ i $ -th segment.

输出格式

For each test case, print YES if it is possible to remove some (possibly zero) segments, so that the given point $ k $ becomes ideal, otherwise print NO. You may print each letter in any case (YES, yes, Yes will all be recognized as positive answer, NO, no and nO will all be recognized as negative answer).

输入输出样例

输入样例 #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

输出样例 #1

YES
NO
NO
YES

说明

In the first example, the point $ 3 $ is already ideal (it is covered by three segments), so you don't have to delete anything. In the fourth example, you can delete everything except the segment $ [5, 5] $ .

**理想点**

**题目大意：**
在一条数轴上，有 $ n $ 条线段和一个点 $ k $，需要判断是否可以通过删除一些（可能为零）线段，使得点 $ k $ 被覆盖的次数比其他任何点的被覆盖次数都多。

**输入输出格式：**

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

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

接下来 $ n $ 行，第 $ i $ 行包含两个整数 $ 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 都将被识别为否定答案）。**理想点** **题目大意：** 在一条数轴上，有 $ n $ 条线段和一个点 $ k $，需要判断是否可以通过删除一些（可能为零）线段，使得点 $ k $ 被覆盖的次数比其他任何点的被覆盖次数都多。 **输入输出格式：** **输入格式：** 第一行包含一个整数 $ t $（$ 1 \le t \le 1000 $），表示测试用例的数量。 每个测试用例的第一行包含两个整数 $ n $ 和 $ k $（$ 1 \le n, k \le 50 $）。 接下来 $ n $ 行，第 $ i $ 行包含两个整数 $ 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 都将被识别为否定答案）。