Wannafly挑战赛15：A-最小化价格（贪心）

题目链接

A-最小化价格

Problem Descrpition

现有n组人，m个地点，给出每组人的人数，每个地点可容纳的最大人数和选择的价格
要求一种方式，使得每组人都到一个各不相同的地点，最小化选择的价格
每个队伍的人都要在同一个地方每个地方只能有一个队伍

Input

第一行n,m
第二行n个数，表示每组的人数
接下来m行，每行两个数，表示可容纳的最大人数和选择的价格

Output

输出最小化选择的价格，无解输出-1

Sample Input

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

Sample Output

12

H