题目描述

怪盗军团要登场了，第一件要做的事就是清理通道。通道上有 $n$ 个随从，每个随从有一个生命值 $w_{i}$ 与攻击力 $s_{i}$ 。怪盗军团派出了 $A+B$ 个小跟班来处理这些随从。有 A 个跟班可以清理生命值严格小于 $x_{i}$ 的随从，另外的 B 个跟班可以清理攻击力严格小于 $y_{i}$ 的随从（大概是因为他转行当跟班之前是牧师）。每单位时间每个跟班可以清理一个他有能力清理的随从，由于跟班工作要付工资（有些跟班还需要双倍），至尊盗王拉法姆愁眉苦脸地希望你求出清理掉所有随从的所需的最小时间。

如果无法清理掉所有随从，输出 -1 ．

输入格式

第一行：A，B，T分别表示目标是生命值的跟班个数，目标是攻击力的跟班个数，通道中随从的个数。

第二行：A个数，表示目标是生命值的跟班的 $x_{i}$ 。 第三行：B个数，表示目标是攻击力的跟班的 $y_{i}$ 。 接下来 T 行，$w_{i}$ 与 $s_{i}$ ，每一个随从的生命值与攻击力。 如果 $\mathrm{A}=0$ 或 $\mathrm{B}=0$ ，那么对应行为空。

输出格式

一行表示答案。

输入样例1

3 2 10
6 2 9
4 7
4 6
8 5
2 3
7 9
1 8
5 1
3 3
8 7
7 6
10 5

输出样例1

3

样例解释

以下是一组样例一的可能的解：

'-'前是跟班的属性值。 时刻1： 生命值跟班：2－（1，8），6－（5，1），9－（8，7） 攻击力跟班：4－（3，3），7－（7，6）

时刻2： 生命值跟班：2－（N／A），6－（4，6），9－（8，5） 攻击力跟班：4－（2，3），7－（10，5）

时刻3： 生命值跟班：2－（N／A），6－（N／A），9－（7，9） 攻击力跟班：4－（N／A），7－（N／A）

输入样例2

2 1 3
2 5
2
3 1
5 3
2 2

输出样例2

-1

子任务与数据范围

所有数据满足：

• $1≤T≤5×10^5$
• $0≤A,B≤50000$
• $1≤A+B$
• $1≤x[i],y[i],w[i],s[i]≤2×10^9$