#1527. 大理石在哪儿
大理石在哪儿
题目描述
现有 个大理石,每个大理石上写了一个非负整数。首先把各数从小到大排序,然后回答 个问题。每个问题问是否有一个大理石写着某个整数 ,如果是,还要回答哪个大理石上写着 。排序后的大理石从左到右编号为 ~ 。如果有多个 ,返回编号最小的。
输入格式
有多组测试数据,每组测试数据第一行输入两个数 , ,表示大理石的数量和询问的数量。
接下来输入 行非负整数,表示每个大理石上的数字。
接下来输入 行非负整数,表示询问是否有大理石上的数字是 。
当输入的 , 为 0,0时结束输入。
输出格式
第 组测试数据输出 CASE# i:
接下来 行, 每行输出询问结果。
如果存在第 个大理石上的数字是 ,输出 x found at y。
如果不存在大理石上的数字是 ,输出 x not found
样例
样例输入1
4 1
2
3
5
1
5
5 2
1
3
3
3
1
2
3
0 0
样例输出1
CASE# 1:
5 found at 4
CASE# 2:
2 not found
3 found at 3
数据范围与提示
测试数据组数小于65。
大理石上的数字范围: