批量查询第一次出现位置

题目描述

给定一个长度为 n 的非递减整数数组，以及 q 次询问。

对于每个询问值 x，输出它在数组中第一次出现的位置。数组位置从 1 开始；若 x 不存在，输出 -1。

输入格式

第一行两个整数 n、q。

第二行包含 n 个非递减整数。

接下来 q 行，每行一个询问值 x。

输出格式

对每个询问输出一行答案。

6 4
1 2 2 2 4 6
2
3
1
6

2
-1
1
6

数据范围

• 1 <= n,q <= 200000
• -10^9 <= a[i],x <= 10^9