5004: 抓捕李四
内存限制: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