题目描述

维护一个长度为 $n$ 的正整数序列 $a_1,a_2,\dots,a_n$，支持以下两种操作：

1. $1~k$，将序列 $a$ 从小到大排序，输出 $a_k$ 的值。
2. $2~k$，将所有严格大于 $k$ 的数 $a_i$ 减去 $k$。

输入格式

第一行包含两个正整数 $n$，$m$，分别表示序列的长度和操作的个数。

第二行包含 $n$ 个正整数 $a_1,a_2,\dots,a_n$，分别表示序列中的每个元素。

接下来 $m$ 行，每行两个正整数 $op$，$k$，依次描述每个操作。

输出格式

输出若干行，对于每个询问输出一行一个整数，即第 $k$ 小的值。

4 5
1 5 6 12
2 5
1 1
1 2
1 3
1 4

1
1
5
7

数据范围

$1 \le n,m \le 10^5,~1 \le a_i \le 10^9,op \in {1,~2}$

当 $op = 1$ 时 $1 \le k \le n$。
当 $op = 2$ 时 $1 \le k \le 10^9$。