#2596. 找数字

找数字

题目描述

现在有n个互不相同的数字,且这n个数字是以升序排列的,要求找出m个数字在这组数中的位置是多少?若没有找到,输出-1。

输入格式

第一行为两个整数n和m

第二行为n个升序排列的数字

接下来m行,每行一个整数x,表示要查找的数字。

输出格式

m行,每次查找的结果

样例

样例输入

6 3
4 6 8 13 23 51
6
13
24

样例输出

2
4
-1

数据范围与提示

1n,m1051 \leq n, m \leq 10^5

x保证在int范围内