4703: 火车站（station）2023省选
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
有 n 个火车站排成一条直线，从 1 到 n 编号。一共有 m 条火车轨道，每条轨道覆
盖一段火车站区间 [li , ri ]。
对于一个被多条火车轨道覆盖的火车站，火车在经过这里的时候，可以在此处改变 轨道。但是火车无法掉头，只能朝着一个方向运行（即只能一直往 1 的方向开或者一直 往 n 的方向开）。
小 A 从火车站 x 出发，即搭上了经过 x 的任意一列火车（这列火车也可能是从车 站 x 出发）。这列火车可能行驶在火车站 x 所处的任一条轨道上，其运行方向既可能是 往 1 的方向开，也可能是往 n 的方向开。小 A 上车后就开始昏睡，直到乘坐的火车到 达某条线路的终点站停下，他才醒过来。问小 A 最后可能到达的车站。
注意：火车应运行至少一个车站，且火车切换轨道后不会立刻停下来，而是会继续 沿着当前轨道前进。
对于一个被多条火车轨道覆盖的火车站，火车在经过这里的时候，可以在此处改变 轨道。但是火车无法掉头，只能朝着一个方向运行（即只能一直往 1 的方向开或者一直 往 n 的方向开）。
小 A 从火车站 x 出发，即搭上了经过 x 的任意一列火车（这列火车也可能是从车 站 x 出发）。这列火车可能行驶在火车站 x 所处的任一条轨道上，其运行方向既可能是 往 1 的方向开，也可能是往 n 的方向开。小 A 上车后就开始昏睡，直到乘坐的火车到 达某条线路的终点站停下，他才醒过来。问小 A 最后可能到达的车站。
注意：火车应运行至少一个车站，且火车切换轨道后不会立刻停下来，而是会继续 沿着当前轨道前进。
输入
从文件 station.in 中读入数据。
输入的第一行包含三个正整数 n, m, x，分别表示火车站的数量，火车轨道的数量 以及小 A 初始的起点。
接下来 m 行，每行包含两个正整数 li , ri，表示一条火车轨道运行的区间。
输入的第一行包含三个正整数 n, m, x，分别表示火车站的数量，火车轨道的数量 以及小 A 初始的起点。
接下来 m 行，每行包含两个正整数 li , ri，表示一条火车轨道运行的区间。
输出
输出到文件 station.out 中。
输出一行，包含若干个用单个空格分隔的正整数，表示小 A 最后可能到达的车站，按照车站编号升序排序输出。
输出一行，包含若干个用单个空格分隔的正整数，表示小 A 最后可能到达的车站，按照车站编号升序排序输出。
样例输入 复制
7 5 4
3 4
4 6
1 3
5 7
4 6
样例输出 复制
1 3 6 7提示
【样例 1 解释】
火车从车站 4 出发，沿着第一条轨道可以运行到终点 3，也可以接着沿第三条轨道 运行到终点 1。
火车从车站 4 出发，沿着第二条轨道可以运行到终点 6，也可以在车站 5 换到第四 条轨道运行到终点 7。
所以最终按顺序输出 1, 3, 6, 7
火车从车站 4 出发，沿着第一条轨道可以运行到终点 3，也可以接着沿第三条轨道 运行到终点 1。
火车从车站 4 出发，沿着第二条轨道可以运行到终点 6，也可以在车站 5 换到第四 条轨道运行到终点 7。
所以最终按顺序输出 1, 3, 6, 7