F. 找索引
time limit per test
2 seconds
memory limit per test
512 megabytes
input
standard input
output
standard output

给定一个长度为 $$$n$$$ 的序列 $$$a$$$，且这个序列保证单调不递减，即 $$$\forall 1\le i\lt n,a_i\le a_{i+1}$$$。

现在进行 $$$q$$$ 次询问，对于每次询问，求值为 $$$x$$$ 在序列 $$$a$$$ 中的索引，如果存在多个符合条件的索引任意一个即可，如果不存在则输出 -1。

Input

第一行输入两个正整数 $$$n,q(1\le n,q\le 2\times 10^5)$$$，表示序列大小和询问次数。

第二行输入 $$$n$$$ 个正整数 $$$a_1,a_2,\dots,a_n(1\le a_i\le 10^9)$$$。

接下来 $$$q$$$ 行，每行输入一个正整数 $$$x(1\le x\le 10^9)$$$，表示询问。

Output

对于每次查询，如果存在对应索引则输出任意符合条件的索引；否则输出 -1。

如果存在多种合法解，输出其中任意一种即可。

Example
Input
4 3
1 1 4 5
1
4
7
Output
2
3
-1