T408023 小 X 玩游戏（game） 提交 125 通过 22 时间限制 1.00s 内存限制 128.00MB 提交答案 加入题单 复制题目 做题计划（首页） 个人题单 团队题单 保存 选择团队 保存 题目提供者 东莞松山湖未来学校 难度 暂无评定 历史分数 无 提交记录 标签 暂无标签 进入讨论版 相关讨论 暂无 推荐题目 暂无 复制Markdown 展开 题目描述 小 X 喜欢玩游戏。

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

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

输入格式 第一行包含用一个空格隔开的两个整数 NN , MM。

接下来 MM 行，第 ii 行包含一个整数 A_iA i ​ 。

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

输入输出样例 输入 #1复制 3 2 2 3 输出 #1复制 2 说明/提示 样例说明

玩家的路线为 1->2->3->2->1->2。

数据范围

对于 30%的数据，N=2，M≤10，A_i=1N=2，M≤10，A i ​ =1 。

对于 60%的数据，N≤1000，M≤1000，A_i≤1000N≤1000，M≤1000，A i ​ ≤1000 。

对于 100%的数据，2≤N≤10^5，1≤M≤10^5，1≤A_i≤10^92≤N≤10 5 ，1≤M≤10 5 ，1≤A i ​ ≤10 9 。