#104923. [BZOJ 4923] [Lydsy1706月赛]K小值查询

维护一个长度为 的正整数序列 ，支持以下两种操作：

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

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

第二行包含 个正整数 ，分别表示序列中的每个元素。

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

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

样例输入 #1

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

样例输出 #1

1
1
5
7

当 时 。
当 时 。