问题 3998 --Laputa的书

3998: Laputa的书

时间限制: 2 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

Laputa准备在福州赛区的酱油打完以后和同学一起做一个项目,项目组包括他自己一共是 N 个人,但是项目中很多要用到知识点他们还没有掌握,所以他们需要在开始项目之前看书来学习这些知识。
这些知识分布在 M 本不同的书中,为了把每个知识点都学到足够应用,每本书必须要看完才行,然而为了尽快开始项目,每个知识点只要一个人掌握就够了。
这天上午,Laputa去图书馆把需要的书都借到了并且搬到了实验室,有的很厚,比如《Java编程思想》,有的却很薄,如《每周电影指南》(这本书永远是这堆书里最薄的那本,而且这个厚度的书只有这一本)……
Laputa的编号为0号,其他人依次为1,2,3...N-1,最开始他们按编号从小到大站成一列,从Laputa开始依次在没读过的书里取最厚的一本书本,然后到旁边看书。当一个人看完了手上的书以后,他才去取下一本,依然取没读过的书里最厚的!当两个人同一时刻去取书的时候,编号小的人先取。所有取书的时间忽略不计。
现在已知每本书的页数,以及每个人看一页书需要的时间,那么按上述的规则,需要多久才能把所有书看完?
另外,Laputa想知道他能不能取到《每周电影指南》~~

输入

第一行有一个整数T,代表Case的数目
每个Case的第一行为两个整数N,M,其中2≤N≤30000,N≤M≤100000
接下来一行有N个整数,依次为编号0...N-1的同学看一页书需要的时间,范围1~100
再接下来一行为M个整数,为各本书的页数,范围1~1000

输出

对每个Case:
第一行 按样例格式输出当前Case编号
第二行 输出一个整数,代表按上述规则,需要多久才能正式开始项目
第三行 如果Laputa取到了《每周电影指南》,则输出Laputa,否则输出取到《每周电影指南》的同学的编号

样例输入

2
3 5
2 1 3
6 7 6 4 8
4 6
3 2 4 5
7 8 7 6 9 10

样例输出

Case 1:
18
1
Case 2:
48
Laputa

来源

 

[提交][状态]