#1527. 大理石在哪儿

大理石在哪儿

题目描述

现有 NN 个大理石,每个大理石上写了一个非负整数。首先把各数从小到大排序,然后回答 QQ 个问题。每个问题问是否有一个大理石写着某个整数 xx ,如果是,还要回答哪个大理石上写着 xx 。排序后的大理石从左到右编号为 11NN。如果有多个 xx,返回编号最小的。

输入格式

有多组测试数据,每组测试数据第一行输入两个数 NN , QQ,表示大理石的数量和询问的数量。

接下来输入 NN 行非负整数,表示每个大理石上的数字。

接下来输入 QQ 行非负整数,表示询问是否有大理石上的数字是 xx

当输入的 NN, QQ 为 0,0时结束输入。

输出格式

ii 组测试数据输出 CASE# i:

接下来 QQ 行, 每行输出询问结果。

如果存在第 yy 个大理石上的数字是 xx ,输出 x found at y

如果不存在大理石上的数字是 xx,输出 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。

大理石上的数字范围:[0,10000][0, 10000]

1<=N<=500001 <= N <= 50000

1<=Q<=500001 <= Q <= 50000