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,那么输出编号最小的
4 1
2
3
5
1
5
5 2
1
3
3
3
1
2
3
0 0
CASE# 1:
5 found at 4
CASE# 2:
2 not found
3 found at 3