Problem 23610 --锤锤的美梦

23610: 锤锤的美梦

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 74  Solved: 28
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][36kb]

Description

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

Input

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

Output

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

Sample Input

4 3
2 1 3 4
0 0

Sample Output

4

HINT

Source

[Submit][Status]