2470: 装蛋糕
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：29
解决：9
题目描述
童童的妈妈做了 x 个蛋糕，现有 y 个蛋糕盒可以包装。一个容量为 v 的蛋糕盒能装入体积不超过 v 的蛋糕，一个蛋糕只能用一个蛋糕盒来装，一个蛋糕盒也只能用来装一个蛋糕。买一个蛋糕盒的价格由蛋糕盒的容量决定，容量为v的蛋糕盒的价格为 v。
请你帮童童妈妈算一算，怎样花最少的钱把 x 个蛋糕全部装盒。
请你帮童童妈妈算一算，怎样花最少的钱把 x 个蛋糕全部装盒。
输入
共三行。
第一行，两个正整数 x 和 y（ 1≤x,y≤105 ），分别表示需要包装的蛋糕个数和现有蛋糕盒的个数。
第二行，x 个正整数，依次表示每个蛋糕的体积，数字之间使用一个空格隔开。
第三行，y 个正整数，依次表示每个蛋糕盒的容积，数字之间使用一个空格隔开。
第一行，两个正整数 x 和 y（ 1≤x,y≤105 ），分别表示需要包装的蛋糕个数和现有蛋糕盒的个数。
第二行，x 个正整数，依次表示每个蛋糕的体积，数字之间使用一个空格隔开。
第三行，y 个正整数，依次表示每个蛋糕盒的容积，数字之间使用一个空格隔开。
输出
一行，一个整数。如果能将所有的蛋糕装入已有的盒子，则输出用掉的蛋糕盒所花的最少钱数；如果无法将所有的蛋糕装入 y 个盒子，则输出 −1。
样例输入 复制
3 4
10 1 5
1 8 11 5样例输出 复制
17