Description

学习抽象学派，最关键的是要掌握抽象思维，将一切都抽象起来。
生活处处有抽象，比如我们耳熟能详的“扫雷”，就有一个更加抽象的版本：
给出一个无向图，请你支持如下两种操作：
1.在\(a\)号节点上放\(b\)个地雷。
2.查询\(a\)号节点所有相邻节点（不包括\(a\)号节点自己）的地雷总数。
两个节点相邻当且仅当它们之间有边，所有节点一开始都没有地雷。

Format

Input

每个测试点仅包含一组测试数据。
第一行三个整数\(n,m,Q(n,m,Q<=200000)\)，表示无向图的点数，边数和操作总数。
接下来\(m\)行，每行两个整数\(u,v(1<=u,v<=n)\)，表示\(u\)号节点和\(v\)号节点之间有一条无向边。
接下来\(Q\)行，每行是如下两种形式之一。
1 a b，表示在\(a\)号节点上放\(b\)个地雷\((1<=a<=n,1<=b<=10^9)\)。
2 a，表示查询\(a\)号节点所有相邻节点（不包括\(a\)号节点自己）的地雷总数\((1<=a<=n)\)。
输入的无向图可能有重边，但一定没有自环。

Output

按照输入顺序，对于每个查询操作，输出一行一个整数，表示本次查询的答案。

Sample 1

Input

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

Output

4
8

Limitation

1s, 1GB for each test case.

Source

wbs