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 成为领导者。