题目描述

图书管理员把 $n$ 本书的编号按严格递增顺序记录为 $a_1,a_2,\ldots,a_n$，也就是说，编号不重复，且 $a_1<a_2<\cdots<a_n$。

现在有 $q$ 次查询。每次给出一个编号 $x$，请输出它在记录中的位置；如果记录中没有这个编号，输出 $-1$。

位置从 $1$ 开始编号。所有查询都不会改变记录。

输入格式

第一行包含两个整数 $n,q$，分别表示图书数量和查询次数。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示按严格递增顺序排列的图书编号。

接下来 $q$ 行，每行包含一个整数 $x$，表示查询的编号。

输出格式

输出 $q$ 行，每行一个整数，表示该编号的位置；不存在时输出 $-1$。

5 5
3 8 12 17 25
12
10
3
25
30

3
-1
1
5
-1

1 3
7
0
7
8

-1
1
-1

样例 1 解释

编号 12 位于第 3 个位置；编号 10 不存在；编号 3 和 25 分别位于第 1、5 个位置；编号 30 不存在。

样例 2 解释

记录只有编号 7。三个查询中，只有查询 7 时能够找到，位置为 1。

数据范围与提示

对于所有数据，$1\le n,q\le 200000$，$1\le a_i\le 10^9$，$0\le x\le 10^9$。保证图书编号严格递增。

共 $20$ 个测试点，每个测试点 $5$ 分，按测试点独立计分，总分 $100$ 分。

测试点	规模限制
1—5	$n,q\le 20$
6—10	$n,q\le 2000$
11—15	$n,q\le 50000$
16—20	$n,q\le 200000$

表中的规模限制只限制对应参数的上界，所有测试点同时满足上述完整数据范围。

时间限制：2 秒。内存限制：128 MiB。