大富翁游戏

题目描述

有一个大富翁游戏的棋盘，可以走的 $n$ 个格子前后连接成环形，格子编号为 $1 \sim n$。

玩家棋子从 $1$ 号位置出发。输入 $m$ 次玩家投骰子的点数，输出每次玩家停留的位置。

输入格式

第一行输入两个整数 $n$ 和 $m$，分别表示格子总数和投骰子次数。

第二行输入 $m$ 个整数，表示每次投骰子的点数。

输出格式

输出每次投骰子后玩家棋子走到的格子编号，每个结果占一行。

样例

5 3
1 2 3

2
4
2

样例解释

棋盘只有 $1 \sim 5$ 号格子，起始时玩家棋子在 $1$ 号位置。

第 $1$ 次投骰子 $1$ 点，$1 \to 2$，走到 $2$ 号位置，输出 $2$。

第 $2$ 次投骰子 $2$ 点，$2 \to 3 \to 4$，走到 $4$ 号位置，输出 $4$。

第 $3$ 次投骰子 $3$ 点，$4 \to 5 \to 1 \to 2$，走到 $2$ 号位置，输出 $2$。

数据范围

$1 \le n \le 100$，$1 \le m \le 100$，每次投骰子的点数 $1 \le a \le 6$。棋盘为环形，超过 $n$ 号格子后回到 $1$ 号继续。