Description

过不了多久我就会升职加薪，担任总经理出任CEO，迎娶白富美，走上人生巅峰，想想还有点小激动。怀着梦想，锤锤开始了一天的工作。锤锤所在的公司，只有有M台机器，可一天要完成N个作业，每个作业需要的时间为Ci，又知道每台机器每次只能处理一个作业。虽说锤锤可以瞬间操作机器，即一个作业结束瞬间开始下一个作业，可他仍不满足，想更快完成自己一天的工作，去偶见自己的白富美。看到这样一个有梦想的人，你是不是想帮他，那就帮他写个程序算算他最快多长时间可以完成任务。

Input Format

有多组输入，每组第一行两个整数N和M，（M，N<=10000）;第二行N个整数，Ci代表第i个作业所花时间。 输入以0 #或# 0结束，其中#代表任意整数。

Output Format

每组测试数据输出一行，输出完成所有的最小时间。

4 3
2 1 3 4
0 0

4

Source

贪心