#1338. 跑跑龟

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: zxyoi

题目描述

众所周知,只有乌龟才会比谁更活得久。但是在桌游《跑跑龟》里,跑得远的乌龟才是冠军。

小可想让游戏更加刺激,因此他正在设计一款《超级跑跑龟》,但是需要一套系统来辅助计算乌龟的位置。

游戏的棋子由编号 的乌龟组成。游戏的棋盘由编号 的位置组成,其中 号位置为起点。一开始所有的棋子都在起点,且1号棋子位于最下方,第号棋子在第号棋子上方()。

接下来会发生次操作,第次操作,编号为的乌龟会携带其上的所有棋子移动到号位置上。

当全部的 次操作结束后,输出每个棋子所在的位置编号。

输入格式

第一行三个整数 用空格隔开,代表棋子个数和棋盘长度。

接下来 行,每一行一个整数 用空格隔开,代表一次操作。

输出格式

输出 个整数,用空格隔开,表示每个棋子所在的位置编号。

样例

样例输入一

5 5
3
4
1
2
4

样例输入二

3 4 1 5 5