题目描述：

某自由职业者拥有 N 台专业设备（1≤N≤100,000），每台设备每天投入 “自主接单” 模式时，能产出一定量的服务成果 （可量化为 “服务单位”）。此外，有两类外部合作机会可供选择： 企业需求订单：共 M 家企业（1≤M≤100,000），每家企业提供一个订单，愿意以 “每服务单位 p_i 元” 的价格，收购 最多 q_i 个服务单位（1≤q_i,p_i≤1,000,000）。自由职业者可选择向每家企业出售 0 到 q_i 之间任意数量的服务单位。 设备租赁需求：共 R 个个人或小型团队（1≤R≤100,000），每个需求方愿意以 “每天 r_i 元” 的价格（1≤r_i≤1,000,000） 租赁一台设备（设备一旦出租，当天无法用于自主接单产生产出）。 自由职业者需要为每台设备选择一种用途：要么投入自主接单生产服务单位，再将产出卖给企业；要么直接出租给需求方获取租金。 请计算他每天能获得的最大总收益。

输入格式：

第一行包含三个整数 N、M、R，分别表示设备总数、企业订单数、设备租赁需求数。 接下来 N 行，每行包含一个整数 c_i（1≤c_i≤1,000,000），表示第 i 台设备每天自主接单时能产出的服务单位数量。 接下来 M 行，每行包含两个整数 q_i 和 p_i（1≤q_i,p_i≤1,000,000），表示第 i 家企业的订单：最多收购 q_i 个服务单位， 单价为 p_i 元 / 服务单位。 最后 R 行，每行包含一个整数 r_i（1≤r_i≤1,000,000），表示第 i 个租赁需求的日租金价格。

输出格式：

输出一个整数，表示自由职业者每天能获得的最大总收益（注意：收益可能超过 32 位整数范围，需使用 64 位整数类型存储， 如 C/C++ 中的 long long）。

样例：

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

725

提示