问题 5725 --蛋糕装盒

5725: 蛋糕装盒

题目描述

格莱尔的妈妈做了x个蛋糕,现有y个蛋糕盒可以包装。一个容量为v的蛋糕盒能装入体积不超过v的蛋糕,一个蛋糕只能用一个蛋糕盒来装,一个蛋糕盒只能用来装一个蛋糕。 买一个蛋糕盒的价格由蛋糕盒的容量决定,容量为v的蛋糕盒的价格为v。 请你帮格莱尔的妈妈算一算,怎样花最少的钱把x个蛋糕全部装盒。

输入

共三行。 第一行,两个正整数$x$和$y(1≤x,y≤10^5)$, 分别表示需要包装的蛋糕个数和现有蛋糕盒的个数。 第二行,x个正整数,依次表示每个蛋糕的体积,数与数之间以一个空格隔开。 第三行,y个正整数,依次表示每个蛋糕盒的容量,数与数之间以一个空格隔开。

输出

一行,一个整数。如果能将所有的蛋糕装人已有的盒子,则输出用掉的蛋糕盒所花的最少钱数;如果无法将所有的蛋糕装人y个盒子,则输出-1。

样例输入输出

输入#1 复制
3 4
10 1 5
1 8 11 5
输出#1 复制
17

提示

序号 标题 作者 发表时间 费用 订购数 操作