#690. 「4-3」C、大理石在哪儿

「4-3」C、大理石在哪儿

题目描述

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

输入格式

输入文件: C.in

第一行 nnmm 两个数。

接下来的一行有 nn 个整数,表示 x[1],,x[n]x[1],…,x[n]

接下来 mm 行,mm 个提问。

输出格式

输出文件: C.out

输出 xxAA 中的第几个位置"x found at ans"或 输出"x not found".

样例

样例输入

5 2
1 3 3 3 1
2
3

样例输出

2 not found
3 found at 3

数据范围与提示

1<=n,m<=200000 1<=n,m<=200000

0<=a[i],x<=109 0<=a[i],x<=10^9