题目描述

有一个有序且升序的数组，数组长度为 $n$。现在有 $q$ 次查询，每次查询给定一个数字 $x$，请你输出 $x$ 在数组中第一次出现的位置（下标从 $1$ 开始）。如果数组中不存在 $x$，则输出 $-1$。

输入格式

第一行包含两个整数 $n$ 和 $q$，分别表示数组长度和查询次数。

第二行包含 $n$ 个整数，表示数组中的元素，保证数组有序且升序。

接下来 $q$ 行，每行一个整数 $x$，表示一次查询。

输出格式

对于每次查询，输出一行一个整数，表示 $x$ 在数组中第一次出现的位置（下标从 $1$ 开始）。如果没有出现过，输出 $-1$。

5 3
1 2 2 3 5
2
-1
3

2
-1
4

样例解释

数组为 [1, 2, 2, 3, 5]。

• 查询 $x=2$，第一次出现在下标 $2$，输出 $2$；
• 查询 $x=-1$，不存在，输出 $-1$；
• 查询 $x=3$，第一次出现在下标 $4$，输出 $4$。

数据范围与提示

• $1 \le n \le 2 \times 10^5$，$1 \le q \le 2 \times 10^5$
• 数组中每个元素以及 $x$ 的范围均为 $-10^9$ 到 $10^9$