当前没有测试数据。

【例题1】查找编号

题目描述

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

输入格式

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

第二行$n$个整数，表示这些待查询的数字。

第三行$m$个整数，表示询问这些数字的编号，从$1$开始编号。

输出格式

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

数据范围与提示

对于$100\%$的数据，$1 \leq n \leq 10^{6}$，$1 \leq m \leq 10^{5}$，$1 \leq q \leq 10^{9}$。

样例

11 3
1 3 3 3 5 7 9 11 13 15 15
1 3 6

1 2 -1