题目描述

博物馆要办一次展览，展品分为甲组（$n_A$ 件）和乙组（$n_B$ 件）两类。

第 $i$ 件展品本身的人气值为 $w_i$（可为任何正整数）。策展人还整理出 $k$ 条互相冲突的记录：第 $j$ 条记录指出「甲组的 $a_j$ 与乙组的 $b_j$ 不能同时展出」。

现在要选出若干展品同时展出，要求不与任何一条冲突记录矛盾，使得展出展品的人气值总和最大。

输入格式

第一行三个整数 $n_A,n_B,k$。

第二行 $n_A$ 个整数，表示甲组各展品的人气值（按编号 $1\sim n_A$ 给出）。

第三行 $n_B$ 个整数，表示乙组各展品的人气值（按编号 $1\sim n_B$ 给出）。

接下来 $k$ 行，每行两个整数 $a_j,b_j$，含义如上。

输出格式

一行一个整数，表示最大人气值总和。

输入输出样例 #1

输入 #1

2 2 2
5 3
4 6
1 1
1 2

输出 #1

13

说明

样例中总人气为 $18$。若展出甲组 $1$ 号，就必须放弃乙组全部（损失 $10$）；若不展出甲组 $1$ 号，只损失 $5$，因此最优为 $13$。

数据范围

• 对于 $100\%$ 的数据，$1\le n_A,n_B\le 300$，$0\le k\le 5000$，$1\le w_i\le 10^9$。