给您 $$$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]$$$ 之外的所有内容。