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