You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

Csvoner 家的电梯地上有 $a$ 层，地下有 $b$ 层。分别记作 $a\sim 1$ 以及 $-1\sim -b$（注意，一般都是没有 $0$ 层的，$1$ 下面一层是 $-1$ 层，$-1$ 上面一层是 $1$ 层）。

Csvoner 一开始在 $n$ 层，然后他进行了 $m$ 次操作，第 $i$ 次操作上升的层数为 $h_i$（如果 $h_i\lt 0$ 则表示下降 $|h_i|$ 层）。

保证初始层数和后续上升下降都不会超过楼层范围，请问他最终会停在哪一层。

输入格式

第一行四个整数 $a,b,n,m$。

第二行为空格隔开的 $m$ 个整数，即 $h_1\sim h_m$。

输出格式

输出一个数，即最终停在的位置。

30 2 1 4
29 -30 2 -3

-2

样例解释

楼层变化：$1, 30, -1, 2, -2$

数据规模与约定

对于 $100\%$ 的数据，$1\le a,b\le 10^9$，$-b\le n\le a$ 且 $n\neq 0$，$1\le m\le 5000$，$-10^9\le h_i\le 10^9$，且保证过程中经过的楼层都不会超出范围。

• 子任务 1（30 分）：保证 $b=0$，即没有地下部分。
• 子任务 2（30 分）：保证 $h_i\ge 0$，即只会上升。
• 子任务 3（40 分）：没有特殊限制。