题目描述

给定$n$个数$a_i$以及$m$个操作。 操作一：1 k，将序列$a$从小到大排序，输出$a_k$的值。 操作二：2 k，将所有严格大于$k$的数$a_i$减去$k$。

输入格式

第一行输入两个整数$n,m$； 第二行输入$n$个整数$a_i$； 接下来$m$行，每行输入一个操作，格式如题面所示。

输出格式

对于每个操作二，输出一行一个整数，表示你的答案。

样例输入 #1

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

样例输出 #1

1
1
5
7

说明/提示

有$1\leq n,m\leq 10^5,1\leq a_i\leq 10^9$。 对于操作一，有$1\leq k\leq n$。 对于操作二，有$1\leq k\leq 10^9$。