题目描述

小X喜欢玩游戏，某天他画了一行N个格子作为棋盘并制定了游戏规则：格子从左到右依次编号为1到N，玩家初始位于格子1，初始前进方向为向右。游戏共进行M轮，第i轮玩家前进Ai格，若玩家到达格子N则改变前进方向为向左，若玩家到达格子1则改变前进方向为向右。

小X想知道玩家最后会停在哪个格子，希望你帮忙计算。

输入格式

第一行包含用一个空格隔开的两个整数N和M。接下来M行，第i行包含一个整数Ai。

输出一个整数，表示玩家最后停留的格子编号。

3 2
2
3

样例中棋盘有3个格子，进行2轮游戏。第一轮前进2格，玩家从1出发向右走，路线为1->2->3，到达格子3后方向变为向左；第二轮前进3格，从3出发向左走，路线为3->2->1，到达格子1后方向变为向右，再走1格到2。最终玩家停在格子2，因此输出2。