A 折半查找

题目描述

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

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