题目描述
格莱尔的妈妈做了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
提示