5000: 抓捕张三

内存限制:100 MB 时间限制:1.000 S 提交:176 解决:47
评测方式:文本比较 命题人:

题目描述

法外狂徒张三被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