Problem A: 大富翁游戏

Problem A: 大富翁游戏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

有一个大富翁游戏的棋盘,可以走的 $n$ 个格子前后连接成环形,起点格子到终点格子的编号分别是 $1\sim n$。
玩家棋子从 $1$ 号位置出发,输入 $m$ 次玩家投骰子的点数,输出每次玩家停留的位置。

Input

第一行:格子总数 $n\ (1\leq n \leq 100)$  和投骰子次数 $m\ (1\leq m\leq 100)$
接下来 $n$ 行,每行一个整数 $a\ (1 \leq a \leq 6)$ 表示投骰子的点数

Output

输出每次投骰子后玩家棋子走到的格子编号

Sample 1 Input

5 3
1 2 3

Sample 1 Output

2
4
2
棋盘只有1~5号格子,起始时玩家棋子在1号位置
第1次投骰子1点,1->2,走到2号位置,输出2。

第2次投骰子2点,2->3->4,走到4号位置,输出4。

第3次投骰子3点,4->5->1->2,走到2号位置,输出2。