查找

题目描述

输入 $n$ 个不超过 $10^9$ 的单调不减的非负整数 $a_1,a_2,\dots,a_n$，然后进行 $m$ 次询问。

对于每次询问，给出一个整数 $q$，要求输出这个数字在序列中第一次出现的编号；如果没有找到，输出 $-1$。

第一行包含两个整数 $n$ 和 $m$，表示数字个数和询问次数。

第二行包含 $n$ 个整数，表示待查询的数字序列。

第三行包含 $m$ 个整数，表示每次询问的数字。序列编号从 $1$ 开始。

输出一行，包含 $m$ 个整数，以空格隔开，表示每次询问的答案。

$1 \le n \le 10^6$

$1 \le m \le 10^5$

$0 \le a_i, q \le 10^9$

输入序列保证单调不减。