时间限制: 1000ms
空间限制: 524288kB
题目描述
鱼大大打工的办公大厦只有一部电梯供人们上下通行；每天中午午餐时间，鱼大大就和一群苦逼打工仔出来吃饭，他们都有自己不同的需求，会去到不同楼层去吃不同的餐厅，碰巧他们同时按下了电梯按钮。
下面告诉你每群人的乘梯的起始楼层与目标楼层，请你求出整个电梯的运行过程。
注：
电梯一开始停靠在一楼，运行结束后也会回到一楼；
办公大厦没有地下室。
输入格式
第一行两个整数n,k，分别表示大厦的楼层数和打工仔人群的数量
接下来k行，每行两个数字，分别表示每群人乘梯的起始楼层与目标楼层
输出格式
电梯运行过程中停靠的楼层顺序
样例
Input 1
9 5 1 5 2 8 6 9 9 5 5 1
Output 1
1 2 5 6 8 9 5 1
样例解释
电梯从1楼出发并接上第一群人，输出1。到2楼接上第二群人，输出2。到5楼放出第一群人，输出5。到6楼接上第三群人，输出6。到8层放出第二群人，输出8。到第9层放出第三群人，并接上第四群人，输出9。到5楼放出第四群人，并接上第五群人，输出5。最后回到1楼放出第五群人输出1。
数据范围
n , k ≤ 100（其中n不小于2）。
没有思路