暂无测试数据。

学长毕业啦！

学长自己开了一家大公司，现在很多公司选择了联盟。所以当决定和一家公司竞争的时候就要和联盟内所有公司竞争。

盟友关系是有传递性的。即 A 和 B 成为盟友，那么就会和 B 现有的其他盟友也成为盟友。

每个公司都有势力值。而联盟的势力值是所有联盟内公司的总和。

输入格式

第一行有两个数 $n$ 和 $m$。（$1\le n,m\le 10^{5}$）

第二行有 $n$ 个整数，代表每个公司的势力值，不超过 $10^{3}$。

以后 $m$ 行代表 $m$ 个事件：

1 $x$ $y$ 代表公司 $x$ 和公司 $y$ 结盟。

2 $x$ 代表学长询问公司 $x$ 所在的联盟的势力值。

输出格式

对于每一次询问输出一行，为所在的联盟的势力值。

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

3
5
6