你有一个 $n(1\le n\le 3\times 10^5)$ 个点，$m(1\le m\le 3\times 10^6)$ 条边的无向图。

保证这个图的任意一个非空子图都至少有一个点的度数小于 $10$。

每个点初时有一个权值 $a_i$。

现在要执行 $q(1\le q\le 2\times 10^6)$ 次操作：

• $\text{1 x v}$ 给第 $x$ 个点的权值加 $v$。
• $\text{2 x}$ 询问第 $x$ 个点所有相邻的点的权值之和（不包括自己）。