Description
Farmer John注意到他单单通过牛奶制品获取到的收入已经不能支撑农场的开销了，所以为了获取更多的额外收入，他推出了一项奶牛租赁服务，他称其为“USACOW”。
Faemer John有N头奶牛（1≤N≤100000），每只奶牛每天都能产出一定量的牛奶。在Farmer John的农场附近有M的商店（1≤M≤100000），每个商店都以一定的价格买一定量的牛奶。此外，Farmer John的R（1≤R≤100000）个农场邻居都有兴趣以一定的价格租赁一头奶牛。
Farmer John必须选择每头奶牛是让它产奶呢还是租给他的邻居呢？帮助他计算出他每天最多能够赚取多少钱？
Input
第一行，包含三个整数N,M,R，分别表示奶牛的数量、购买牛奶的商店的数量以及邻居的数量。
接下来N行，每行一个整数ci，表示第i头奶牛每天的产奶量（1≤ci≤1000000）
接下来M行，每行两个整数qi和pi，表示第i个商店每天以pi美分的单价购买qi单位的牛奶（1≤qi，pi≤1000000）。Farmer John可以卖任意0到qi单位的牛奶给这个商店
接下来R行，每行一个整数ri，表示第i个邻居租一头牛一天的费用是ri美分（1≤ri≤1000000）
Output
一行，一个整数，输出Farmer John通过售卖牛奶和出租奶牛，一天能够赚取的最多的钱数。输出结果可能很大，请使用“longlong”
5 3 4
6
2
4
7
1
10 25
2 10
15 15
250
80
100
40
HINT
样例说明：
这个样例中，Farmer John应该让奶牛1和奶牛4产13单位的牛奶，把10单位的牛奶以25美分的单价买给一个商店，然后把剩下的3单位的牛奶以15美分的单价买给另外一个商店。所以牛奶一共赚了295美分。
然后，让应该剩下的三头奶牛以250、80、100美分的价格租出去，这样出租奶牛赚取的金额是430美分。
所以这一天Farmer John一共赚取的钱是725美分