小明做题做累了，随手在草稿纸上画了几个个格子。他突发奇想，设计了一个小游戏，规则如下：
1、把N个格子作棋盘，从左往右依次编号为1到N；
2、玩家初始就位于格子1上，初始的前进方向为从左往右；
3、游戏共进行M轮，每一轮行进的格子数不同；
4、若玩家到达格子N则改变前进方向为向左，若玩家向左又到达格子1则改变前进方向为向右。
问小明想知道经过M轮不同值的前进，最后会停在哪个格子。他希望你编个程序帮助他得到正确结果。
第一行是两个整数N,M；
接下来M 行，第一行包含一个整数k。
一个整数，表示玩家最后停留的格子编号
样例中玩家的路线为1->2->3->2->1->2。
对于100%的数据，N≤1000，M≤1000，Ai≤1000。