### 题目描述 你正在玩粘粘世界的某一关。这关中有两组粘液。第一组包含 $n$ 份粘液，第 $i$ 份粘液的重量为 $a_i$。第二组包含 $m$ 份粘液，第 $j$ 份粘液的重量为 $b_j$。你可以选择一对粘液 $(i,j)$，将第一组中的第 $i$ 份粘液与第二组中的第 $j$ 份粘液配对。这对粘液的重量为 $a_i \cdot b_j$。但有些粘液不想与其他粘液配对。有 $k$ 对粘液 $(x,y)$，其中第一组中的第 $x$ 份粘液**不会**与第二组中的第 $y$ 份粘液配对。 为了获得更高的得分，请找到具有最大重量的粘液对，或报告不存在这样的粘液对。 ### 输入格式 第一行包含三个整数 $n,m,k$ ( $1 \le n,m \le 10^5$， $0 \leq k \leq \min (10^5,n \cdot m)$)。 第二行包含 $n$ 个整数 $a_i$ ( $1 \leq a_i \leq 10^6$)，表示第一组中第 $i$ 份粘液的重量。 第三行包含 $m$ 个整数 $b_j$ ( $1 \leq b_j \leq 10^6$)，表示第二组中第 $j$ 份粘液的重量。 接下来的 $k$ 行，每行包含两个整数 $x,y$ ( $1 \leq x \leq n, 1 \leq y \leq m$)，表示不能将第 $x$ 份粘液与第 $y$ 份粘液配对。保证每对 $(x,y)$ 都是唯一的。 ### 输入样例1 ``` 2 3 2 1 3 5 6 4 2 2 1 3 ``` ### 输出样例1 ``` 15 ``` ### 输入样例2 ``` 1 1 1 1 1 1 1 ``` ### 输出样例2 ``` -1 ```