分数: 500 点
问题陈述
解决以下问题 T 测试用例。
有 10^9 盒子编号 1,2,\dots,10^9 和 N 球编号 1,2,\dots,N.
每个盒子最多可容纳一个球。
判断是否可以全部放入 N 球放入盒子中,以便满足以下条件。
- 对于每个整数 i 来自 1 通过 N,球编号 i 位于编号介于 L_i 和 R_i (含)。
约束
- 1 \le T \le 2 \times 10^5
- 1 \le N \le 2 \times 10^5
- 1 \le L_i \le R_i \le 10^9
- 总和 N 一个输入中的测试用例最多 2 \times 10^5.
输入
输入由标准输入给出。第一行的格式如下:
T
然后, T 测试用例如下,每个测试用例的格式如下:
N L_1 R_1 L_2 R_2 \dots L_N R_N
输出
你的输出应该有 T 行。
在 i-th (1 \le i \le T) 行,打印 Yes 如果可以把所有 N 球放入盒子中,以便满足条件 i输入第一个测试用例,并打印No 否则。
检查器不区分大小写;它将接受大写和小写字母。
示例输入 1
2 3 1 2 2 3 3 3 5 1 2 2 3 3 3 1 3 999999999 1000000000
示例输出 1
Yes No
此输入包含两个测试用例。
-
在 1-st 测试用例,以下方式放置三个球将满足条件,因此我们应该打印
Yes.- 放球 盒子里的 1 盒装 1.
- 放球 盒子里的 2 盒装 2.
- 放球 盒子里的 3 盒装 3.
-
在 2-nd测试用例,没有办法放置五个球来满足条件,所以我们应该打印
No.