题目描述

现在有 n 个蜂巢，每一个蜂窝都对应了一个蜂蜜值 si，马小虎发现：有一些蜂窝相互联结，使得他们可以共享蜂蜜值，即该蜂巢的蜂蜜值变为：它和它连接（直接连接或间接连接）的蜂巢的蜂蜜值的和。 现在马小虎想要查询一下一些蜂巢的蜂蜜值。

输入格式

第一行有两个数 n (蜂巢的数量)、 m (操作的数量)； 第二行有 n 个数字 ( s 1 ， … ⋅ , s n )分别表示了每一个蜂巢的蜂蜜值； 随后有m行：第一个数字如果是 1，则后面还有两个数字 a , b 表示此次发现蜂巢 a 和 b 是相连的。第一个数字如果是 2 ，则后面只有一个数字 c ，表示查询蜂巢合并后与蜂巢 c 相连的蜂巢的蜂蜜值。

输出格式

对每一次的查询操作输出查询的蜂巢的蜂蜜值。

4 6
1 1 1 1
1 1 2
2 1
1 2 3
2 1
1 3 4
2 1

2
3
4

数据规模和约定

其中：1 ≤ m , n ≤ 100000