题目描述:
你老师让你们班 n 个人预测每个人的全市成绩排名,因为比较难,于是就规定每个人预测一
个区间,预测区间相互不干扰,你们完成一轮预测后,老师又让你们预测第二轮,预测完成
后,老师说把你们两轮排名求交集才是你们正确的排名,老师让你们输出两轮排名的交集。
输入描述:
第 1 行,整数 n 表示 n 个人
第 2 行,2n 个数,每人的第一轮预测排名,每两个数(start,end)是一个人的预测
第 3 行,2n 个数,每人的第二轮预测排名
注意:预测排名不相交且递增
输出描述:
每人真正的排名区间
输入样例 1:
1
1 3
2 4
输出样例 1:
2 3
输入样例 2:
4
0 2 5 10 13 23 24 25
1 5 8 12 15 24 25 26
输出样例 2:
1 2 5 5 8 10 15 23 24 24 25 25