← 返回题目列表

AtCoder · abc214_e

H. 包装符合范围规定

中文机器翻译题面 查看原题

分数: 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.