我才不是毒瘤出题人

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

有一个长度为n的初始序列a,下标从1到n。
现在你有两种操作,
1:下标为k的数加1
2:序列中第k小的数是多少?

Input

第一行两个数n,m.表示序列长度和操作次数。
第二行n个数,表述序列的初始值。
接下来m行,每行两个数x,k。x表示操作种类数,1代表第一种操作,2代表第二种操作。
1<=n<=2e5,1<=m<=1e7,0<=a[i]<=1e7,1<=x<=2,1<=k<=n.

Output

对每次询问,输出第k大的数的值。

Sample Input

5 5
1 2 3 4 5
2 3
1 1
2 1
2 2
2 3

Sample Output

3
2
2
3

Hint

Source

QYQ