题目描述

小瓜正在操控一架遥控飞机。有两种操作指令：

• $1$：使飞机上升 $1$ 米；
• $2$：使飞机下降 $1$ 米。

飞机内部设置了“最低安全高度”和“最高安全高度”。当飞机高度 $≤5$ 米时，下降指令无效；高于 $≥h$ 米时，上升指令无效。

初始时，飞机处于 $x$ 米的空中。现在给出 $n$ 次操作指令，请你求出全部指令结束后飞机的高度。

输入格式

第一行：输入三个整数 $h,x,n$，分别表示高度上限、初始高度和指令次数；

第二行：输入 $n$ 个整数，分别表示每次的指令。

输出格式

输出一个整数，表示最终飞机所在的高度。

样例

8 5 7
2 1 1 1 1 2 2

6

样例 $1$ 解释

高度上限 $8$ 米，初始时位于 $5$ 米位置。依次执行 $7$ 次指令：

第一次：下降，无法执行；

第 $2 \sim 5$ 次：上升 $4$ 次，最终高度为 $8$ 米；

第 $6 \sim 7$ 次：下降 $2$ 次，最终高度为 $6$ 米。