时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小H喜欢玩游戏。

　　这天，小H觉得传统的游戏都玩腻了，自己随手在草稿纸上画了一行 \(N\) 个格子作为棋盘， 制定了如下规则：格子从左到右依次编号为 1 到 \(N\)，玩家初始位于格子 1，初始前进方向为向右，游戏共进行 \(M\) 轮，第 \(i\) 轮玩家前进 \(A_i\) 格，若玩家到达格子 \(N\) 则改变前进方向为向左，若玩家到达格子1则改变前进方向为向右。

　　小H 想知道玩家最后会停在哪个格子，但这个游戏太漫长了，他已经玩得快睡着了，希望你帮帮他。

【输入格式】

　　第一行包含用一个空格隔开的两个整数 \(N,M\)。
　　接下来 \(M\) 行，第 \(i\) 行包含一个整数 \(A_i\)。

【输出格式】

　　第一行包含一个整数，表示玩家最后停留的格子编号。

【输入输出样例】

　Input

3 2
2
3

　Output

2

【输入输出样例解释】

　　棋盘有 3 个格子，编号为 1,2,3，小H 要进行 2 轮游戏：
　　第一轮从 1 开始前进 2 个格子，即1->2->3；
　　第二轮前进 3 个格子，即3->2->1->2。

【数据限制】

　　对于 \(30\%\) 的数据，\(N=2，M≤10，Ai=1\)。
　　对于 \(80\%\) 的数据，\(N≤1000，M≤1000，A_i≤1000\)。
　　对于 \(100\%\) 的数据，\(2≤N≤100000，1≤M≤100000，1≤A_i≤10^9\)。

【来源】

　　Mr.he