#369. 微信运动2

有 $n$ 个人，编号为 $1\sim n$。给出它们之间的所有 $m$ 条好友关系。

每一个人有一定的微信运动步数，一开始都是零。

我们称一个人是自己好友中的步数冠军，当且仅当：

1. 这个人至少走了 $1$ 步。
2. 这个人的步数 严格大于 他的所有好友。

在接下来 $q$ 个单位时间里，在第 $i$ 个单位时间编号为 $x_i$ 的人走了 $y_i$ 步。

问每一个人作为作为自己好友的步数冠军的总时长。

第一行有三个正整数 $n,m,q$，表示人的数量，好友关系的数量，天数。

然后 $m$ 行，每行两个正整数 $u_i,v_i$ ，表示 $u_i,v_i$ 是好友。

然后 $q$ 行，每行两个正整数 $x_i,y_i$，表示一次行走情况。

输入 $n$ 行，表示每一个人作为冠军的总时长。

样例输入

10 10 10
5 7
3 7
7 9
6 9
1 5
1 4
5 6
7 8
4 6
3 6
3 201
5 6266
2 2593
1 3241
5 1028
2 6040
4 1025
1 5563
7 3741
6 6129

样例输出

2
7
8
0
6
0
0
0
0
0

$n,m,q\leq 2\cdot 10^5,1 \leq y_i \leq 10^5$。

保证 $u_i\ne v_i$，好友关系不会重复给出。