说明

在一个有序数组中，查找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]

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

样例