问题 5389 --查找编号

5389: 查找编号

题目描述

输入 $n$ 个不超过 $10^9$ 的单调不减的(就是后面的数字不小于前面的数字)非负整数 $a_1,a_2,\cdots, a_n$,第 $i$ 个数的编号为 $i$,然后进行 $m$ 次询问。对于每次询问,给出一个整数 $q$,要求输出这个数字在序列中的编号,如果没有找到的话输出 `-1`。当多个数值相同时,这个数的编号取最靠前的那个。

输入

第一行 $2$ 个整数 $n$ 和 $m$,表示数字个数和询问次数。 第二行 $n$ 个整数,表示这些待查询的数字。 第三行 $m$ 个整数,表示询问这些数字的编号,从 $1$ 开始编号。

输出

一行 个整数表示每个询问对应的答案。

样例输入输出

输入#1 复制
11 3
1 3 3 3 5 7 9 11 13 15 15
1 3 6
输出#1 复制
1 2 -1

提示

对于 $100\%$ 的数据,$1 \leq n \leq 10^6$,$1 \leq m \leq 10^5$,$1 \leq q \leq 10^9$
序号 标题 作者 发表时间 费用 订购数 操作