题目描述

资料室按编号从小到大保存了 $n$ 份资料，编号序列为 $a_1,a_2,\ldots,a_n$。编号可能重复。

现有 $q$ 次查询。对于每个待查编号 $x$，请输出它在序列中第一次出现的位置；如果不存在，输出 -1。位置从 $1$ 开始编号。

输入格式

第一行输入两个整数 $n,q$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$，保证序列非递减。

接下来 $q$ 行，每行输入一个整数 $x$。

输出格式

对每次查询输出一行，表示 $x$ 第一次出现的位置；不存在时输出 -1。

样例

6 5
1 2 2 2 5 9
2
4
1
9
10

2
-1
1
6
-1

数据规模与约定

• $1\le n,q\le 2\times10^5$；
• $-10^9\le a_i,x\le10^9$；
• $a_1\le a_2\le\cdots\le a_n$。