1289：蛋糕装盒
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
妈妈做了x个蛋糕，现有y个蛋糕盒可以包装。一个容量为v的蛋糕盒能装入体积不超过v的蛋糕，一个蛋糕只能用一个蛋糕盒来装，一个蛋糕盒只能用来装一个蛋糕。买一个蛋糕盒的价格由蛋糕盒的容量决定，容量为v的蛋糕盒的价格为v(1<=v<=10000)。
请你帮妈妈算一算，怎样花最少的钱把x个蛋糕全部装盒。
请你帮妈妈算一算，怎样花最少的钱把x个蛋糕全部装盒。
输入
共三行。
第一行，两个正整数x和y(1<=x,y<=100000)，分别表示需要包装的蛋糕个数和现有蛋糕盒的个数。
第二行，x个正整数，依次表示每个蛋糕的体积，数与数之间以一个空格分隔。
第三行，y个正整数，依次表示每个蛋糕盒的容量，数与数之间以一个空格分隔。
第一行，两个正整数x和y(1<=x,y<=100000)，分别表示需要包装的蛋糕个数和现有蛋糕盒的个数。
第二行，x个正整数，依次表示每个蛋糕的体积，数与数之间以一个空格分隔。
第三行，y个正整数，依次表示每个蛋糕盒的容量，数与数之间以一个空格分隔。
输出
一行，一个整数。如果能将所有的蛋糕装入已有的盒子，则输出用掉蛋糕盒所花的最少钱数；如果无法将所有的蛋糕装入y个盒子，则输出-1。
样例输入-1 复制
3 4
10 1 5
1 8 11 5样例输出-1 复制
17