Wannafly挑战赛15

A-最小化价格

题目描述

现有n组人，m个地点，给出每组人的人数，每个地点可容纳的最大人数和选择的价格

要求一种方式，使得每组人都到一个各不相同的地点，最小化选择的价格

每个队伍的人都要在同一个地方每个地方只能有一个队伍

输入描述:

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

输出描述:

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