odd doctor 已更新

理发店奇遇

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
27.78%(5/18)
Description:

有一天,你去一家新潮的理发店准备理发。在这家理发店内,理发师的标号从1开始到B。第k位理发师傅总是会话费Mk 分钟来服务一位顾客,并且,每位理发师只能同时服务一位顾客。一旦一位理发师完成了对顾客的服务,他将立即有空去服务其他的顾客。

当理发店开门的时候,聪明的顾客总会选择能让他们尽早离开的理发师。如果找不到有空的理发师,顾客会等待直到有理发师空闲。

你是第N位顾客,此时商店刚刚开门营业,猜猜看哪位你会享受到哪位理发师的服务呢?

输入

第一行输入告诉你有几组样例, T。T组如下。

每组样例中,有由空格分开的两个整数B和N--理发师的数目和你的位置。队伍中第一位顾客的标号是1,第二位是2,按照这个规律。第二行包含了
M1, M2, ..., MB.


输出

对于每组样例,输出一行包含 "Case #x: y", x 表示样例的标号(从1开始),y 表示服务你的理发师的标号。

数据规模

1 ≤ T ≤ 100.
1 ≤ N ≤ 109.

1 ≤ B ≤ 1000.
1 ≤ Mk ≤ 100000.


Input:

Output:

Sample Input:
3
2 4
10 5
3 12
7 7 7
3 8
4 2 1
Sample Output:
Case #1: 1
Case #2: 3
Case #3: 1

Submit