种群变化

压轴脑洞题：

已知有n个不同的种群，种群的标号从1到n.

每个种群初始时人口数量为1
有m次操作，操作分为两种
1 x y 种群x的人口加y，其中y∈{-1,1}。
2 k  查询当前所有种群中人口第k大的种群的人口数量

保证在任何时候任意种群的人口数量都大于等于0

n<=1e6
m<=1e6

注意第K大计算标准如下。

若五个种群的数量分别为 1 1 1 2 2

则第1大人口是2

第2大人口还是2

第3大人口是1

第4大人口是1

第5大人口是1

每个测试文件只有一组数据

第一行是两个整数n,m

接下来有m行，代表m次操作

对于每次查询，输出对应的人口数量

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

1
1
2
3
2