3250 - 有序数组中某个数的位置

在一个有序数组中,查找x所在的下标。

输入

第一行两个整数$n$和$m$。


第二行$n$个数,表示有序的数列。


接下来$m$行,每行一个整数$x$,表示一个询问的数。

输出

对于每个询问如果$x$在数列中,输出下标。否则输出-1

样例

输入

5 3
3 4 5 7 9
7
3
8

输出

4
1
-1

提示

对于100%的数据

n和m的范围[0,10^5];

x和数列中的元素范围[-10^6,10^6];

数列中的任意两个元素都不相同。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题