23103 - 查找数字所在的位置

通过次数

153

提交次数

329

时间限制 : 1 秒
内存限制 : 128 MB

有n个不重复的整数,它们按由小到大的顺序排列,请找出m个指定数字所在的位置编号(编号从0开始),若无法找到该数字则输出-1。

输入

第1行:n m (n表示序列中数字的个数,m表示要查找的数字个数,n、m都为整数且使用空格隔开)

第2行:n个按由小到大顺序排列的不重复的整数,每个整数不超过int的存储范围

接下来的m行,为m个需要查找的整数,每行一个 1<=n、m<=10^5\quad

输出

m行,m个指定数字所在的位置编号

样例

输入

5 2
1 3 4 5 6
4
8

输出

2
-1