← 返回题目列表

Codeforces · 1795/B

B. 理想点

中文机器翻译题面 查看原题

给您 $$$n$$$ 一维线段(每个线段由两个整数表示——其端点)。

让我们将函数 $$$f(x)$$$ 定义为覆盖点 $$$x$$$ 的线段数量(如果 $$$l \le x \le r$$$ 则线段覆盖点 $$$x$$$,其中 $$$l$$$ 是线段的左端点,$$$r$$$ 是线段的右端点)。

如果一个整数点 $$$x$$$ 比任何其他整数点属于更多的线段,则该整数点称为理想的。 e. $$$f(y) < f(x)$$$ 对于任何其他整数点 $$$y$$$ 均成立。

给你一个整数 $$$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$$$ 段的端点。

输出

对于每个测试用例,如果可以删除一些(可能是零)段,则打印 YES,以便给定点 $$$k$$$ 变得理想,否则打印 NO。

您可以在任何情况下打印每个字母(YES、yes、Yes 都将被识别为肯定答案,NO、no 和 nO 都将被识别为否定答案)。

示例

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

注意

在第一个示例中,点 $$$3$$$ 已经是理想的(它被三个线段覆盖),因此您不必删除任何内容。

在第四个示例中,您可以删除除段 $$$[5, 5]$$$ 之外的所有内容。