CF1795B Ideal Point

题目描述

给定 $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 翻译