有 n 个人，编号为 1∼n。给出它们之间的所有 m 条好友关系。
每一个人有一定的微信运动步数，一开始都是零。
我们称一个人是自己好友中的步数冠军，当且仅当：
在接下来 q 个单位时间里，在第 i 个单位时间编号为 xi 的人走了 yi 步。
问每一个人作为作为自己好友的步数冠军的总时长。
第一行有三个正整数 n,m,q，表示人的数量，好友关系的数量，天数。
然后 m 行，每行两个正整数 ui,vi ，表示 ui,vi 是好友。
然后 q 行，每行两个正整数 xi,yi，表示一次行走情况。
输入 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≤2⋅105,1≤yi≤105。
保证 ui=vi，好友关系不会重复给出。