问题 A: 抓捕张三
题目描述
法外狂徒张三被x市警察通缉,张三吓得连夜逃跑。
警察当晚收到车站的通知,得知人脸识别系统识别到张三进入了火车站,但是由于使用的假身份证,无法确定他乘坐的是哪辆火车。
随后警察调取了所有在晚上经过该车站的列车的站点编号。快帮助警察,抓捕张三吧。
列车的两个端点编号代表张三从x上车后,两个方向都有可能,可能往端点A开,也可能往端点B开。
30%数据:1<=n<=100, 1<=a[i]<=x<=b[i]<=106
70%数据:1<=n<=200, 1<=a[i]<=x<=b[i]<=1018
100%数据:1<=n<=500, 1<=a[i]<=x<=b[i]<=10100
输入
第一行n代表有n辆火车经过了x站
第二行x代表张三逃跑的车站编号
随后n行,每行包含端点ai 和 端点bi ,表示第i列火车可能从ai开往bi,也可能从bi开往ai。
输出
输出只有一行,张三从x站登上某列火车后,中途不知道会在哪个站下车,请你把可能的最小的起点车站和最大的终点车站输出,空格隔开。
样例解释:第一列车表示,列车可能从5出发,嫌疑人在列车经过6时上车,坐到9;也可能列车从9站点出发,嫌疑人在经过6时上车,达到5,此时警察的搜索范围是5~9,因为嫌疑人可能在5~9的这些站点中。
第二列车表示可能从6上车,到达4。此时的搜索范围应该是4~9
第三列车表示可能从6上车,到达10,此时的搜索范围应该是4~10
样例输入 复制
3
6
5 9
4 6
6 10
样例输出 复制
4 10
提示
30%数据:1<=n<=100, 1<=a[i]<=x<=b[i]<=106
70%数据:1<=n<=200, 1<=a[i]<=x<=b[i]<=1018
100%数据:1<=n<=500, 1<=a[i]<=x<=b[i]<=10100