T638806 wyxrl逃跑记2

`wyxrl` 与 `DSASA` 谈判失败，幸好 `zenith_once` 半路杀出，救出了 `wyxrl`。但 `DSASA` 紧追不舍。

逃跑的路被 `DSASA` 施了法，所以非常长。 在逃跑的路上有 $N$ 座山，其中第 $i$ 座山位于 $x_i$，高度为 $a_i$。 `DSASA` 拥有神力，可以令其中的一些山移动。 为了节省体力 `wyxrl` 想要知道高度低于 $b$ 的山中坐标最小的山的高度。 一共进行 $Q$ 次操作，输入格式和内容如下： 1. `1 X V`，表示将高度为 $X$ 的山左移 $V$。 2. `2 b`，输出位于 $b$ 之前最低的山的高度。

共 $N+Q+1$ 行。 第一行两个整数 $N$ 与 $Q$。 第 $2$ ~ $N+1$ 行每行两个整数 $x_i$，$a_i$。 接下来 $Q$ 行 $Q$ 次操作，详见题目描述。

输出共 $q$ 行，其中 $q$ 表示操作2的次数。 每行一个整数，表示得出的答案，详见题目描述。

$1\le N,Q \le 2\times 10^5$ $1\le a_i \le N$ $1\le x_i \le 10^{18}$ 保证 $a_i$ 按升序输入 保证没有山的坐标会重合 保证操作1中的 $X$ 一定存在 测试数据1为样例，不计入分数。