CF792B Counting-out Rhyme

有 $n$ 个小孩站成一圈玩报数游戏。小孩按顺时针方向从 $1$ 到 $n$ 编号。一开始，第一个小孩被视为领队。游戏进行 $k$ 步。在第 $i$ 步中，领队从下一个人开始，顺时针报数 $a_{i}$ 人，被最后一次数到的小孩将被淘汰，淘汰者之后的下一个小孩成为新的领队。 例如，如果当前圈内小孩编号为 $[8,10,13,14,16]$，领队是 $13$ 号小孩，$a_{i}=12$，那么报数结束时会落在 $16$ 号小孩身上，他被淘汰，$8$ 号小孩成为新领队。 你的任务是编写程序，在每一步输出被淘汰的小孩的编号。

第一行包含两个整数 $n$ 与 $k$（$2 \leq n \leq 100$，$1 \leq k \leq n-1$）。 第二行包含 $k$ 个整数 $a_1,a_2,...,a_k$（$1 \leq a_i \leq 10^{9}$）。

输出 $k$ 个数，第 $i$ 个数表示第 $i$ 步被淘汰的小孩编号。

以第一个样例为例： - 第一步中，$4$ 号小孩被淘汰，$5$ 号小孩成为领队。 - 第二步中，$2$ 号小孩被淘汰，$3$ 号小孩成为领队。 - 第三步中，$5$ 号小孩被淘汰，$6$ 号小孩成为领队。 - 第四步中，$6$ 号小孩被淘汰，$7$ 号小孩成为领队。 - 最后一步中，$1$ 号小孩被淘汰，$3$ 号小孩成为领队。 由 ChatGPT 5 翻译