该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

岐岐老师住在一栋 $n$ 层高的教学楼里（楼层编号从 $1$ 到 $n$）。每天上下楼时，她对电梯的运行规律产生了好奇：如果给电梯一系列“上升”或“下降”的指令，最终它会停在哪一层？

题目描述

岐岐老师记录了电梯的一系列操作，每次操作是一个整数，表示要移动的楼层数。

• 正数表示上升相应的层数
• 负数表示下降相应的层数

例如：
$+3$ 表示上升 $3$ 层
$-2$ 表示下降 $2$ 层

电梯初始时在第 $1$ 层。如果某次操作会导致电梯到达低于第 $1$ 层或高于第 $n$ 层，那么这一操作将被跳过（电梯保持原层不动）。请你计算：经过所有操作后，电梯最终停在哪一层？

输入格式

第一行包含两个整数 $n, m$，分别表示电梯的总层数和操作次数。
接下来 $m$ 行，每行一个整数 $d_i$（$-10 \le d_i \le 10$），表示一次移动操作。

输出格式

输出一个整数，表示电梯最终所在的楼层。

样例

10 4
3
-1
5
-8

8

样例解释

电梯从第 $1$ 层开始：
1 → （+3）→ 4 → （−1）→ 3 → （+5）→ 8 → （−8，超过下界跳过）→ 8

数据范围

对于 $100\%$ 的数据，满足：

$1 \le n \le 100,\quad 1 \le m \le 1000,\quad -10 \le d_i \le 10.$