4559 - 电梯停靠
时间限制 : 1 秒
内存限制 : 128 MB
鱼大大打工的办公大厦只有一部电梯供人们上下通行;每天中午午餐时间，鱼大大就和几位苦逼打工仔出来吃饭，他们都有自己不同的需求，会去到不同楼层去吃不同的餐厅，碰巧他们同时按下了电梯按钮。
下面告诉你每位群人的乘梯的起始楼层与目标楼层，请你求出整个电梯的运行过程。
·电梯一开始停靠在一楼，运行结束后也会回到一楼;
·每层楼可能有好几群打工仔，他们的目标楼层不同。
·电梯会往上走，到达需要前往的最高楼层，再开始往下走回到第一层。
·题目保证起始楼层和目标楼层不相同。
·办公大厦没有地下室。
输入
第一行两个整数nk，分别表示大厦的楼层数和打工仔人群的数量
接下来k行，每行两个数字，分别表示每群人乘梯的起始楼层与目标楼层
输出
电梯运行过程中停靠的楼层顺序
样例
输入
9 5 1 5 2 8 6 9 9 5 5 1
输出
1 2 5 6 8 9 5 1
提示
1 \leq n,k \leq 100
来源
信友队