#P2144. 蓝翔校长的难题

蓝翔校长的难题

南阳理工学院虽然不算太大, 但是学校里有很多的池塘和树林, 所以学校的风景很不错, 但是校长还是对学校的绿化不满意, 为了给学生带来更好的环境, 学校想对学校在进行一次绿化,这次改造肯定有很多地方需要挖, 那么问题来,应该找谁来完成这个工作呢?

  肯定是要找蓝翔的, 现在蓝翔有很多大型工具, 能很快的完成这次的工作, 但是学校很着急啊, 要让他们在尽量短的的时间里完成。但是蓝翔的校长的不知道怎么安排(哎,没学过啊), 他听说我们学校的有很多学算法的, 所以他来找到了你, 想让你给编个程序来解决这个问题,那么问题又来了, 聪明的你能解决它吗?


Input

第一行,两个数据,第一个是表示有N个任务, 第二个是能完成任务的工具有M个(0<N,M<=1000000)。
下面的N行表示完成每个任务的时间t,且不超int(每个任务只能被一个工具完成,且不能被分;工具可以重复使用)。

以EOF结束

Output

每组数据输出一行

Sample Input

7 3
2
14
4
16
6
5
3

Sample Output

17

HINT

样例;
第一个工具工作的时间:16
第二个工具工作的时间:14+3=17
第三个工具工作的时间:6+5+4+2=17

Source