问题1342--The k-th Largest Group

1342: The k-th Largest Group

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

有N只猫,开始每只猫都是一个小组。下面要执行M个操作：
操作0 i j 是把i猫和j猫所属的小组合并；

操作1 k   是问你当前第k大的小组大小是多少（k<=当前的最大组数）


输入

N,M  N猫的数量，M操作数
紧跟M行是操作指令

输出

给出1指令的回答

样例输入

10 10
0 1 2
1 4
0 3 4
1 2
0 5 6
1 1
0 7 8
1 1
0 9 10
1 1

样例输出

1
2
2
2
2

来源/分类

树状数组 

[提交] [状态]