问题 23608 --小猴子的难题(三)

23608: 小猴子的难题(三)

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

题目描述

     上集说道,小猴子开了个5.5星级的大饭店,靠着旅游景点,那生意是相当的好啊,每天人山人海的,饭店广场上红旗招展、、、当然了,每天食材的消耗也是巨大的啊,下的本大,钱赚的的也就多嘛,于是乎这个购买食材的活就交给二师兄了,为什么要交给二师兄呢,他好吃懒惰的,当然有原因的,他可是费尽力气争取的啊,里面有油水,哈哈、、、

     话说回来,每天买食材的人也是很多的啊,今天八戒去买食材的时候,大师兄说,今天就缺了点大米,你去买大米吧,八戒听后一溜烟的跑了,当到了大超市时,八戒生气了,为什么这么多人来买大米呢,难道你们家都没了吗,反正也没事,排队就排队吧,忽然旁边来了位,长发飘飘的美女,她抱怨到,这要排到什么时候才能没人啊,然而八戒一听,掐指一算,没算出来,聪明的你,帮八戒算算吧,目前超市中有 M 号人,每个人手里都有一个号牌,进门的时间服务员就发给你了,按来的先后顺序给你的,有 N 个窗口开放,第 i 个人买 Wi 升米,需要Wi分钟;当任意一个窗口的人买完米后,服务员会叫下一位,这个人瞬间就补上去了,中间不耗费时间,当然了每次最多有 N 个人同时买米;

PS:开始的时候,窗口都是空的,你的任务就是求出所有人买完米所需要的最短的时间;



输入

第1 行2 个整数 M 和 N ,用一个空格隔开,分别表示买米人数和窗口个数。0<=M,N<=10000;
第2 行 N 个整数w1、w2、……、wn,每两个整数之间用一个空格隔开,wi 表示第i 号
当N=M=0时结束;

输出

第一行:Case #:#表示第几组数据;(见样例)
第二行:1 个整数,表示接买米所需的总时间。

样例输入

5 3
4 4 1 2 1
8 4
23 71 87 32 70 93 80 76
0 0

样例输出

Case 1:
4
Case 2:
163

提示

来源

[提交][状态]