题目描述

现有 $n$ 个大理石，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回答 $Q$ 个问题。每个问题问是否有一个大理石写着某个整数 $x$，如果是，还要回答是哪个大理石上写着 $x$（如果有多个大理石同时写着此数字，回答最后一个的位置）。排序后的大理石从左到右编号为 $1..n$。

此题数据点有误，有5个测试点中存在重复数字

输入格式

第一行 $n$，$m$ 两个数。

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

接下来 $m$ 行，$m$ 个提问。

输出格式

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

样例 #1

样例输入 #1

5 2
1 3 3 3 1
2
3

样例输出 #1

2 not found
3 found at 5

提示

$1<=n,m<=200000$

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