A551. 数的位置
编程题
普及-
知识点
题目描述
在一个互不相同的升序数组中，查找x所在的下标。
输入格式
第一行两个整数n和m。
第二行n个数，表示有序的数列。
接下来m行，每行一个整数x，表示一个询问的数。
第二行n个数，表示有序的数列。
接下来m行，每行一个整数x，表示一个询问的数。
输出格式
对于每个询问如果x在数列中，输出下标。否则输出-1
输入输出样例
输入 #1
5 3 3 4 5 7 9 7 3 8
输出 #1
4 1 -1
说明/提示
$0<n,m<=10^{5}$
$-10^{5}<x<=10^{5}$
$-10^{5}<x<=10^{5}$