题目描述
输入 $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
提示
对于 $100\%$ 的数据,$1 \leq n \leq 10^6$,$1 \leq m \leq 10^5$,$1 \leq q \leq 10^9$