题目描述

$n$ 个孩子在玩一个游戏。孩子们站成一圈，按照顺时针顺序分别被标号为 $1$ 到 $n$。开始游戏时，第一个孩子成为领导。

游戏进行 $k$ 轮。在第 $i$ 轮中，领导会从他顺时针方向下一个孩子开始数 $a_i$ 个孩子。最后数到的那个孩子出局，再下一个孩子成为新的领导。

举个例子，现在圈内还剩 $[8, 10, 13, 14, 16]$，$5$个孩子，领导编号为 $13$，$a_i = 12$。那么出局的孩子为 $16$。第 $8$ 个孩子成为下一个领导。

你需要写一个代码模拟这个过程，求出每轮比赛出局的孩子。

输入格式

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

第二行包含 $k$ 个整数 $a_1, a_2, ..., a_k\ (1 ≤ a_i ≤ 10^9)$。

输出格式

输出 $k$ 个整数，第 $i$ 个整数表示第 $i$ 轮出局的孩子。

7 5
10 4 11 4 1

4 2 5 6 1

3 2
2 5

3 2