U287709 洞穴探险

机器人 Karl 在一个洞穴中进行探险，该洞穴中每一个位置都有一个高度，Karl 也有自己的身高（不过可以利用身体的装置进行身高变化，但这也是有上限与下限的）。作为机器人 ，Karl 的行动都是预设好的指令，大致分为如下几类： - $u$ $x$：Karl 身高上升 $x$ 厘米，但不会超过自己的身高上限与当前位置的洞穴高度。 - $d$ $x$：Karl 身高下降 $x$ 厘米，但不会超过自己的身高下限。 - $l$ $x$：Karl 向左移动 $x$ 单位的位置，如果中途它的身高高于下一个位置的洞穴高度或者已经到达最左边的位置，那么会停止。 - $r$ $x$：Karl 向右移动 $x$ 单位的位置，如果中途它的身高高于下一个位置的洞穴高度或者已经到达最右边的位置，那么会停止。 

已知洞穴的长度 $n$，以及从左到右每一个位置的高度 $h_i$。现在告诉你 Karl 的原始高度 $h$，原始位置 $p$，身高上限 $u$，身高下限 $d$ 、指令数量 $m$ 每条指令的信息，请你判断 Karl 最后停在哪个位置。

第一行一个正整数 $n$。 第二行 $n$ 个整数 $h_1,...,h_n$。 第三行五个正整数 $h,p,u,d,m$。 之后 $m$ 行每行一个字符与一个整数，依次表示每个指令。

一个整数表示 Karl 最终停留的位置。

- 对于 $50\%$ 的数据：$1 \leq p \leq n \leq 10$，$1 \leq h_i,x \leq 10^{4}$，$1 \leq d \leq h \leq u \leq 10^{4}$，$1 \leq m \leq 10^2$。 - 对于 $100\%$ 的数据：$1 \leq p \leq n \leq 10^2$，$1 \leq h_i,x \leq 10^{9}$，$1 \leq d \leq h \leq u \leq 10^{9}$，$1 \leq m \leq 10^4$。