这个题目描述的东西比较复杂~看了有一会才看懂~看懂了就很简单了~
Description
最近,北邮幼儿园 912 班的小朋友们在 Mr.Fang 的带领下学习唱歌。歌曲由 N(1<=N<=100)个音符组成,第 i 个音符包含 B_i(1<=B_i<=100)个节拍,每个节拍需要花费一个时间单位。小朋友们从时刻 0 开始唱歌,那么第一个节拍需要从时刻 0 唱到时刻 B_1-1,第二个节拍从时刻 B_1 唱到 B_1+B_2-1,以此类推。
当然, 长时间唱歌后小朋友们会觉得歌曲即无聊又烦人,就不太愿意唱了,Mr.Fang 为了使小朋友们集中注意力唱歌,会在唱歌的过程中提问 Q(1 <= Q<=1000)个问题:“在时刻 T_i,你应该唱那个音符啊?”,回答错误的小朋友要被罚唱十遍。dalong 对唱歌不感兴趣,当然不愿意被罚唱喽,于是,他希望你能帮助他回答 Mr.fang 的问题。
下面是一个曲子的示例,假入有 3 个音符,音符 1 长度是 2,音符 2 长度是1,音符 3 长度是 3,下图表示了音符和时间的关系:
音符 1 1 2 3 3 3 +---+---+---+---+---+---+ 时间 0 1 2 3 4 5
Input
多组数据测试,输入的第一行是 1 个正整数 t(1<=t<=20),表示测试数据的组数。对于每组测试数据由三部分组成。第一部分只有 1 行,两个正整数 N(1 <=N <= 100)和 Q(1 <= Q <= 1000),表示音符的个数和询问的次数。第二部分有 N行,每行 1 个正整数 B_i(1 <= B_i <= 100),第 i 个数表示第 i 个音符包含的节拍数。第三部分有 Q 行,每行 1 个非负整数 T_i,表示 Mr.Fang 询问时刻 i 需要唱哪个音符?
Output
对于第 i 组数据,你需要先输出 Case #i: , i 从 1 开始。
对于每个询问, 你需要回答相应时刻应该唱的音符。数据保证对于每个询问一定有对应的音符存在。
Sample Input
2 1 1 2 0 3 5 2 1 3 2 3 4 0 1
Sample Output
Case #1: 1 Case #2: 2 3 3 1 1
Hint
描述中给出的例子对应于样例的第二组数据。
Source
Hint
描述中给出的例子对应于样例的第二组数据。
Source