A30774.垃圾装袋(rubbish)
入门
官方
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
某城市环卫部门需要对分布在城市中不同地点的 n堆（编号为1 到 n）垃圾进行装袋处理。现在有m个（编号为1到m）垃圾袋可以使用。
一个容量为 v 的垃圾袋能装入不超过容量为 v 的垃圾，一堆垃圾要求只能用一个垃圾袋来装，一个垃圾袋也只能用来装一堆垃圾（即一个垃圾袋不能在两个地方装垃圾） 。一个垃圾袋的价格是由垃圾袋的容量来决定，容量为 v的垃圾袋价格为 v。
请编程帮环卫部门计算要将 n堆垃圾全部装袋，用掉的垃圾袋最少值多少钱？
输入格式
输入共 3行。
第 1行两个正整数 n和m，表示需要处理 n堆垃圾，现在有m个垃圾袋。
第 2行n个整数，依次表示每堆垃圾的容量。
第 3行m个整数，依次表示每个垃圾袋的容量。
输出格式
输出共1 行。
输出一个整数，如果能将所有的垃圾装入已有的袋子，则输出用掉的垃圾袋最少值多少钱？如果无法将所有的垃圾装入 m个袋子，则输出"-1"。
输入输出样例
输入#1
【样例1】 3 4 3 6 4 4 5 7 3 【样例2】 3 2 5 7 2 4 8 【样例3】 2 3 5 7 1 5 2
输出#1
【样例1】 14 【样例1解释】 有 3堆垃圾，4个袋子，第 1堆容量为3的垃圾用第 4 个容量为3的袋子装，第 2堆容量为6的垃圾用第3个容量为7的袋子装， 第 3堆容量为4的垃圾用第1个容量为4的袋子装，所以用掉的垃圾袋最少值 3+7+4=14。 【样例2】 -1 【样例2解释】 有 3堆垃圾，2个袋子，由于垃圾袋数量少于垃圾堆数，所以不可能将垃圾全部装入袋子，故输出“-1”。 【样例3】 -1 【样例3解释】 有 2堆垃圾，3个袋子，第 1堆容量为5的垃圾用第 2 个容量为5的袋子装，第 2堆容量为7的垃圾在剩下的袋子中找不到能装下的袋子，故输出“-1”。
说明/提示
【数据范围约定】
30%的测试点输入数据保证1 <=n，m <=1000
70%的测试点输入数据保证 1 <=n，m <=10000
100%的测试点输入数据保证 1 <=n，m <=50000，每个垃圾袋的容量和每处垃圾的容量不超过10000。