问题 23610 --锤锤的美梦

23610: 锤锤的美梦

时间限制: 1 Sec  内存限制: 64 MB
提交: 74  解决: 28
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][36kb]

题目描述

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

输入

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

输出

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

样例输入

4 3
2 1 3 4
0 0

样例输出

4

提示

来源

[提交][状态]