题号：NC15911
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
现有n组人，m个地点，给出每组人的人数，每个地点可容纳的最大人数和选择的价格
要求一种方式，使得每组人都到一个各不相同的地点，最小化选择的价格
每个队伍的人都要在同一个地方每个地方只能有一个队伍
输入描述:
第一行n,m
第二行n个数，表示每组的人数
接下来m行，每行两个数，表示可容纳的最大人数和选择的价格
输出描述:
输出最小化选择的价格，无解输出-1
示例1
输入
复制
3 4
2 3 4
1 2
2 3
3 4
4 5
备注:
所有数据小于1e5