问题 F: 抓捕李四

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

题目描述

上次张三被成功抓捕之后,供出了同伙李四,李四在当晚准备离开这个城市。警察也通过上次的教训,早早的联系了火车站配合抓捕。这次还要求输入的车站标注好起点和终点信息,不会像上次有两种可能。

李四也用假身份证上了车,李四害怕多次换乘会更可能暴露,所以不会换乘,只会坐一次火车,但是可能中途下车。

随后警察调取了所有在晚上经过该车站的列车的站点编号。快帮助警察,抓捕李四吧。

与抓捕李四不同的是 这次输入的车站不一定通过x站,且输入车站的起点,终点,李四只能从x站上车,向着终点方向开,不可能反向开



输入


第一行n代表有n辆火车

第二行x代表张三逃跑的车站编号

随后n行,每行包含起点ai 和 终点bi ,表示第i列火车从ai出发,到达bi。


输出


李四可能到达了哪里。




样例输入 复制

3 
6
2 5
1 7
10 5

样例输出 复制

5 7

提示


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       


样例解释:第一辆车从2到5,没经过x站,所以不算在内

                第二辆车从1到7,那么李四从6号站上车,可能直接下车(迷惑警察),可能到7下车

                第三辆车从10到5,那么李四从6号站上车,可能到达5号站

    那么可能的范围就是5到7