题目描述
现在,在一个一维平面中给你 n 条线段,每条线段由2个整数表示它的两个端点。
我们定义函数 f(x) 为可以覆盖点 x 的线段个数(覆盖的条件是一条线段的左端点表示的数 ≤x,右端点表示的数 ≤x )。
如果有一个点 x 对于其他的所有点都有 f(y)<f(x) (也就是说在所有的点中, 包含点 x的线段是最多的),我们就把点 x 称为理想点。
现在给你一个整数 k ,问你能否删除一些线段(也可以不删除)使点 k 成为理想点。
输入格式
第一行一个整数 t ,表示测试数据的组数。
每组数据的第一行有两个整数 n 和 k,含义如题。
接下来,有 n 行,每行两个整数,表示一条线段的两个端点。
输出格式
如果在某一个测试点中,可以通过删除一些线段(也可以不删除)使点 k 成为理想点则输出YES,否则输出NO。
你可以在任何情况下打印每个字母(YES、yes、Yes都将被识别为可以,NO、no和nO都将被识别为不可以)。
说明/提示
数据范围:
1≤t≤1000。
1≤n,k≤50。
1≤li≤ri≤50。
样例解释:
在第一组样例中,点 3 已经是理想点了,所以不需要删除线段。
在第四组样例中,删除除 [5,5] 以外的所有线段就可以使点 5 成为理想点。