输入描述:

第一行两个正整数   ，表示初始集合个数和操作次数。

第二行  个正整数，第  个数代表  。

接下来有  行，每行分别表示一次操作。用若干个整数表示不同类型的操作，具体格式如下：

操作1：    
含义：给两个数，表示合并第  个数和第  个数所在的两个集合

操作2：   
含义：给一个数 ，表示求第  个数所在的集合内出现次数最多的数（若有多个，则取最小的数）

输出描述:

如果有  个操作2，那么应该输出  行，其中第  行表示第  次询问的答案。