#Pmp11. 【例题1】查找编号
【例题1】查找编号
【例题1】查找编号
题目描述
输入$n个不超过10^9的单调不减的(就是后面的数字不小于前面的数字)非负整数a_1,a_2,...a_n,第i个数的编号为i,然后进行m次询问$。对于每次询问,给出一个整数q,要求输出这个数字在序列中的编号,如果没有找到的话输出-1。当多个数值相同时,这个数的编号取最靠前的那个。
输入格式
第一行2个整数n和m,表示数字个数和询问次数。
第二行n个整数,表示这些待查询的数字。
第三行m个整数,表示询问这些数字的编号,从1开始编号。
输出格式
一行m个整数表示每个询问对应的答案。
数据范围
(原站未提供,导入后需人工补齐)
样例
11 3
1 3 3 3 5 7 9 11 13 15 15
1 3 6
1 2 -1
提示
对于100%的数据,。