← 返回题目列表

Codeforces · 792/B

B. 计数押韵

中文机器翻译题面 查看原题

n 个孩子围成一圈,玩倒数游戏。孩子们从 1 到 n 顺时针编号。一开始,第一个孩子被认为是领导者。游戏分 k 步进行。在第 i 步中,领导者从下一个人开始按顺时针顺序数出 ai 人。最后一个被领导者指着的人被淘汰,他之后的下一个玩家成为新的领导者。

例如,如果当前圈内有编号为[8, 10, 13, 14, 16]的孩子,领头的是13号孩子,ai = 12,则16号孩子读完韵律结束,16号孩子被淘汰。孩子 8 成为领导者。

你必须编写一个程序,打印每一步要消除的孩子的编号。

输入

第一行包含两个整数 n 和 k (2 ≤ n ≤ 100, 1 ≤ k ≤ n - 1)。

下一行包含 k 个整数 a1, a2, ..., ak (1 ≤ ai ≤ 109)。

输出

打印k个数字,第i个对应第i步要淘汰的孩子的数量。

示例

输入 #1

7 5
10 4 11 4 1

输出 #1

4 2 5 6 1

输入 #2

3 2
2 5

输出 #2

3 2

注意

让我们考虑第一个例子:

- 在第一步中,孩子 4 被淘汰,孩子 5 成为领导者。
- 在第二步中,孩子 2 被淘汰,孩子 3 成为领导者。
- 在第三步中,孩子 5 被淘汰,孩子 6 成为领导者。
- 在第四步中,孩子 6 被淘汰,孩子 7 成为领导者。
- 在最后一步中,孩子 1 被淘汰,孩子 3 成为领导者。