假设你身处的世界是一维世界。这个一维世界可以用一个数轴来表示。
你身处数轴上 这个位置。这时,天上突然掉下来 条线段,第 条线段会覆盖 到 以内的所有位置。
定义 表示数轴上 这个点被覆盖的线段条数。例如,假设有两条线段 和 ,那么 ,其他位置都为 0。
你的任务是删除一些线段,使得你所处的位置是被覆盖严格最多次数的点,即对于所有 。
第一行一个正整数 ,表示数据组数。
对于每一组数据,第一行两个正整数 ,分别表示线段总数和你所处的位置。接下来 行,每行输入两个正整数 ,表示第 条线段覆盖的位置。
对于每一组数据,如果可以达成目标,输出 YES;否则,输出 NO。
YES
NO
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
YES NO NO YES
第一组数据,不需要删除任何线段。
第四组数据,除了 这条线段之外的所有线段全都删除即可。