#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%的数据,1<=n<=106,1<=m<=105,1<=q<=1091<=n<=10^6,1<=m<=10^5,1<=q<=10^9。