题目描述

给定一个 $n$ 个点、$m$ 条边的无向图（无重边、无自环），点 $i$ 有点权 $a_i$。处理 $q$ 个操作，每个操作为下列两种之一：

• 1 x v：将点 $x$ 的点权增加 $v$，即 $a_x\gets a_x+v$；
• 2 x：查询与 $x$ 直接相邻的所有点的点权之和。

输入格式

第一行三个整数 $n,m,q$。

第二行 $n$ 个整数 $a_1,\dots,a_n$，为各点初始点权。

接下来 $m$ 行，每行两个整数 $x,y$，表示一条无向边。

接下来 $q$ 行，每行一个操作，格式为 1 x v 或 2 x。

输出格式

对每个 2 x 操作输出一行，表示 $x$ 的邻居点权和。

样例

5 5 6
10 20 30 40 50
1 2
1 3
2 3
2 4
3 5
2 2
1 1 5
2 3
1 2 100
2 4
2 3

80
85
120
185

数据范围

$1\le n,q\le10^5$，$1\le m\le5\times10^5$，$|a_i|\le10^9$，$|v|\le10^9$。

图中无重边、无自环。邻居和可能很大，需使用 long long。