Problem2604--弹珠的游戏

2604: 弹珠的游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

科丁博士喜欢和孩子们玩弹珠的游戏。科丁博士有N个写有数字的弹珠。
开始的时候,孩子们会把所有的弹珠按照从小到大的顺序排列(排序后的弹珠从小到大的编号为1-N)
然后科丁博士要求孩子们回答Q个问题
每个问题问的是:是否有一个弹珠上写着某个整数x,如果有,还需要回答是第几个弹珠上写着x。

Input

输入有多组测试数据,测试数据的总组数小于65.
每组测试数据第一行是两个整数,分配表示弹珠的数量N和问题数量Q(0<N,Q<10000)
接下来N行,表示N个写在弹珠上的数字
接下来Q行,分别表示被问到的整数x(x≤10^9)
最后一行由0 0表示测试数据结束

Output

对于每组测试数据:
第一行输出测试数据的序号(详见样例)
接下来Q行,输出每个问题的答案,如果在第y个弹珠上找到了x,输出:x found at y;如果没有找到x则输出:x not found.如果有多个弹珠上写着x,那么输出编号最小的

Sample Input Copy

4 1 
2
3
5
1
5 
5 2 
1
3
3
3
1
2
3 
0 0

Sample Output Copy

CASE# 1:
5 found at 4
CASE# 2:
2 not found
3 found at 3

Source/Category