### 问题描述 小齐发现奶牛的产奶收入不足以支持农场的发展，于是他推出了一个奶牛租赁服务。 小齐拥有 $N$ 头奶牛，每头奶牛每天能产生一定数量的牛奶。农场附近的 $M$ 家商店愿意以一定的价格购买一定数量的牛奶。此外，小齐的 $R$ 个邻近农户每户都有意愿以一定的价格租赁一头奶牛。 小齐需要决定每头奶牛是挤奶还是租赁，以使他每天的最大收益。 ### 输入格式 第一行输入 $N$、$M$ 和 $R$。 接下来 $N$ 行，每行包含一个整数 $c_i$（$1 \leq c_i \leq 1,000,000$），表示小齐的第 $i$ 头奶牛每天能产生的牛奶的数量。 接下来 $M$ 行，每行包含两个整数 $q_i$ 和 $p_i$（$1 \leq q_i, p_i \leq 1,000,000$），表示第 $i$ 家商店愿意购买最多 $q_i$ 加仑的牛奶，每加仑的价格为 $p_i$ 分。 接下来 $R$ 行，每行包含一个整数 $r_i$（$1 \leq r_i \leq 1,000,000$），表示小齐的第 $i$ 个邻居愿意以 $r_i$ 分的价格租赁一头奶牛。 ### 输出格式 输出应包含一行，表示小齐每天可以获得的最大利润。注意，输出的值可能太大，无法适应标准的 $32$ 位整数，因此可能需要使用更大的整数类型。 ### 样例输入 ``` 5 3 4 6 2 4 7 1 10 25 2 10 15 15 250 80 100 40 ``` ### 样例输出 ``` 725 ``` ### 评测数据规模 $1 \leq N \leq 100,000$，$1 \leq M \leq 100,000$，$1 \leq R \leq 100,000$。