学长毕业啦！
学长自己开了一家大公司，现在很多公司选择了联盟。所以当决定和一家公司竞争的时候就要和联盟内所有公司竞争。
盟友关系是有传递性的。即 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$ 所在的联盟的势力值。

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