1368: 大理石在哪儿

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:574 Solved:189

Description

现在有N个大理石,每个大理石上写了一个非负整数,首先要把各个数字由小到大排序,然后回答Q个问题,每个问题问是否有一个大理石写着某个整数x,如果是,还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。

Input

第一行:N Q

第二行:N个数,每个数空格隔开。

第三行:Q个数,每个数空格隔开

Output

输出,每个询问输出一行

如,询问的数字是a

如果a存在,则输出

a found at 位置

如果a不存在,则输出

a not found

特别说明:不存在两个相等数

Sample Input Copy

5 2
1 5 3 2 6
4 3

Sample Output Copy

4 not found
3 found at 3

HINT

Q<100000

N<100000

加入题单

上一题 下一题 算法标签: