1013: 第一次出现的数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：3
题目描述
输入$n$个不超过$10^7$的单调不减的正整数$x1,x2…xn$,然后进行$m$次查找，对于每次查找，给出一个整数$k$,要求输出这个数在序列中第一次出现的编号，如果没有找到则输出$-1$。
输入
第一行$2$个整数$n$和$m$，表示个数和查找次数
第二行$n$个整数，表示待查找的数据$A_i$
第三行$m$个整数，每个整数表示查找的数据$k$
数据以$0$开始编号
第二行$n$个整数，表示待查找的数据$A_i$
第三行$m$个整数，每个整数表示查找的数据$k$
数据以$0$开始编号
输出
$m$个整数表示查找结果的值
样例输入 复制
#1
11 3
1 3 3 3 5 7 9 11 13 15 15
1 3 6
#2
5 2
1 2 3 4 5
9 1样例输出 复制
#1
0 1 -1
#2
-1 0提示
$1 \leq n,m \leq 10^6$
$1 \leq A_i,k \leq 10^7$