I. 区间限制
题目描述
有 N 个球和 109个盒子, 每个盒子最多放一个球。
有 N 个区间 ,表示第 i 个球要放在 [Li,Ri]之间的某个盒子里, 问是否有合法的放置方案,满足每一个球的限制。
共 T 组数据。
输入格式
第一行为数据组数 T。
每组数据格式为:
N
L1R1
L2R2
...
LNRn
输出格式
对于每组数据, 输出 Yes 或 No
样例
2
3
1 2
2 3
3 3
5
1 2
2 3
3 3
1 3
999999999 1000000000
Yes
No
数据范围与提示
- 1≤T≤2∗105
- 1≤N≤2∗105
- 1≤Li≤Ri≤109
- 所有 N 的和不超过 2∗105