重合线段题目描述 Carol 有 n 条线段，从 1 到 n 编号，第 ii 条覆盖数轴上[Li​,Ri​] 的区间。 Carol 认为一条线段如果去掉之后，剩余线段的并集和先前没有差别，那这条线段

题目描述

Carol 有 n 条线段，从 1 到 n 编号，第 ii 条覆盖数轴上[Li​,Ri​] 的区间。xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Carol 认为一条线段如果去掉之后，剩余线段的并集和先前没有差别，那这条线段就是重合线段。xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Carol 只关心整点，所以线段的并集是至少被一条线段覆盖的整点集合，例如[1,2],[3,4],[1,4] 中，线段 [1,4] 被认为是重合线段。xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

请找到所有重合线段的编号，或报告不存在重合线段。xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

第一行一个整数 TT表示数据组数，对于每组数据：xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行一个整数 n。xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来 n行，第 i行两个整数Li​,Ri​ 表示第 i个区间的两个端点。xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

对于每组数据，如果有重合线段，在一行内升序输出重合线段的编号，否则输出一行 -1。xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据范围

对于 30% 的数据，n≤1000，0≤Li​≤Ri​≤1000。xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于 60% 的数据， n≤10^5，0≤Li​≤Ri​≤ 10^5。xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于100% 的数据，1≤T≤10^4， 1≤n≤∑n≤10^5， 0≤Li​≤Ri​≤10^9。xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例数据

输入:xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 3xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 6xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 7xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 10xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 10xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 4xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6 8xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 3xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 4xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
-1xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
说明:xpH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在第一组数据中，去掉线段 [1,3] 或 [4,6] 后，剩余两条线段的并集都是 [1,7]。