问题描述

n 个小朋友围成一圈，玩数数游戏。小朋友们按顺时针顺序，依次编号为 1 ~ n。 初始时，1 号小朋友被指定为领头人。
游戏一共会行进 k 轮。 在第 i 轮中，领头人会从他的顺时针方向的下一个人开始，按顺时针顺序数 $a_i$ 个人。 其中，最后一个被领头人数到的人被淘汰出局，这也意味着该轮游戏结束。 出局者的顺时针方向的下一个人被指定为新领头人，引领新一轮游戏。
例如，假设当游戏即将开始第 i 轮时，还剩下 5 个小朋友，编号按顺时针顺序依次为 8,10,13,14,16，并且当前领头人为 13 号小朋友，$a_i = 12$，则第 i 轮游戏结束后，最后一个被数到的小朋友为 16 号小朋友，他将被淘汰出局，并且处于其下一位的第 8 号小朋友将被指定为新领头人。
现在，请你求出每一轮次被淘汰的小朋友的编号。

输入格式

第一行包含两个整数 $n, k$。
第二行包含 $k$ 个整数 $a_1, a_2, \dots, a_k$。

输出格式

一行，$k$ 个整数，其中第 $i$ 个整数表示在第 $i$ 轮中被淘汰的小朋友的编号。

数据范围

前三个测试点满足 $2 \leq n \leq 10$。

所有测试点满足 $2 \leq n \leq 100$，$1 \leq k \leq n - 1$，$1 \leq a_i \leq 10^9$。

输入样例1：

7 5
10 4 11 4 1

输出样例1：

4 2 5 6 1

输入样例2：

3 2
2 5

输出样例2：

3 2