测试数据来自 system/2162

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　FJ有 \(N\) 头牛，他想赚跟多的钱，所以他准备买牛奶和出租牛。

　　有 \(M\) 家商店想买牛奶，每家商店的进货价不同。

　　有 \(R\) 户邻居想租牛，每户人家的租价不同。 问他最多能赚多少钱。

【输入格式】

　　第 1 行包含 \(n,m,r\) 三个整数。
　　紧接着的 \(n\) 行每一行有 1 个整数 \(C_i\)，表示第 \(i\) 头牛产出 \(C_i\) 加仑奶。
　　再下面的 \(m\) 行每行有两个整数 \(Q_i\) 与 \(P_i\)，表示第 \(i\) 个商店最多以 \(P_i\) 美分每加仑的价格购买 \(Q_i\) 加仑牛奶。FJ 可销售 \(0~Q_i\) 加仑牛奶到一个商店。
　　然后的 \(r\) 行每行有一个整数 \(R_i\)，表示FJ的第 \(i\) 个邻居想以 \(R_i\)， 的价格租一头牛。

【输出格式】

　　仅一行。表示一天最多获得多少钱。

【输入输出样例】

　Input

5 3 4
6
2
4
7
1
10 25
2 10
15 15
250
80
100
40 

　Output

725

【输入输出样例解释】

　　FJ 需要挤一号和四号奶牛的奶，共可得牛奶 13 加仑。他可以先买给出价最高的 10 加仑，赚 250 美分，然后把剩下的按每加仑 15 美分去卖，共有 295 美分的利润。 然后，他要把其他三头以 250,80，和 100 美分的价格分别卖出，赚 430 美分。所以他一共可得 725 美分日的利润。

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N,M,R≤100,000\)，\(1≤C_i,Q_i,R_i≤1,000,000\)。

【来源】

　　Mr.he