题目描述

在一个互不相同的升序数组中，查找x所在的下标。

输入格式

第一行两个整数n和m。

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

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

输出格式

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

样例 #1

样例输入 #1

5 3
3 4 5 7 9
7
3
8

样例输出 #1

4
1
-1

提示

$0<n,m,x<=10^{5}$