题目描述

小 \(Q\) 不知道是谁将一个密码箱放在了自己家的门口。悲摧的是怎么不给密码啊。密码箱上有一个游戏，密码就是一个游戏的结果。

描述是：编号为 \(1，2，…，n\) 的 \(n\) 个人按顺时针方向围坐一圈，每人持一位密码（正整数）。一开始任选一个正整数作为报数上限值 \(m\)，从第一个人开始按顺时针方向自 \(1\) 开始顺序报数，报到 \(m\) 时停止报数。报 \(m\) 的人出列，将他的密码作为新的 \(m\) 值，从他在顺时针方向上的下一个人开始重新从 \(1\) 报数，如此下去，直至所有人全部出列为止。密码就是按照出列顺序的 \(m\) 值。

试设计一个程序求出密码出列顺序。 基本要求 利用单向循环链表存储结构模拟此过程。

测试数据: \(M\)的初值为 \(20\)；\(n=7\)，\(7\) 各人的密码依次为3 1 7 2 4 8 4 。密码是：8 3 2 4 1 7 4。

格式

输入格式

第一行两个数，\(m\) 和 \(n（<100）\)用空格隔开，表示初始报数上限，和游戏人数。

第二行 \(n\) 个数 \((1-9)\)，表示打乱的密码，用空格隔开。

输出格式

一行，\(n\) 个数，表示密码。用空格隔开。

样例1

输入样例1

20 7
3 1 7 2 4 8 4

输出样例1

8 3 2 4 1 7 4

限制

时间：\(1s\) 空间：\(64M\)

\(100\%\) 的数据：\(1＜n≤10^6；1＜m≤100\)；

来源

地址：\(zloj,J2021\)域
作者：\(jialiang2509\)
模拟赛\(T2\)