猫史档案馆

【问题描述】

某老旧办公大厦只有一部电梯供人们上下通行；每天中午午餐时间，就有一群打工仔出来吃饭，每群打工仔都有自己不同的需求，他们会去到不同楼层去吃不同的餐厅。

下面告诉你每群人的乘梯的起始楼层与目标楼层，请你求出整个电梯的运行过程。

注：

电梯一开始停靠在一楼，运行结束后也会回到一楼；

办公大厦没有地下室。

【输入格式】

第一行两个整数，分别表示大厦的楼层数和打工仔人群的数量

接下来k行，每行两个数字，分别表示每群人乘梯的起始楼层与目标楼层

【输出格式】

电梯运行过程中停靠的楼层顺序

【样例输入】

  9 5 1 5 2 8 6 9 9 5 5 1    

【样例输出】

  1 2 5 6 8 9 5 1   https://coco.codemao.cn/editor/player/17528喵79?channel=h5  

【样例说明】

电梯从1楼出发并接上第一群人，输出1

到2楼接上第二群人，输出2

到5楼放出第一群人，输出5

到6楼接上第三群人，输出6

到8层放出第二群人，输出8

到第9层放出第三群人，并接上第四群人，输出9

到5楼放出第四群人，并接上第五群人，输出5

最后回到1楼放出第五群人输出1

约定：

n , k ≤ 100（其中n不小于2）

有人知道如何写吗？