#AG0102. 第一次出现的位置

第一次出现的位置

题目描述

给你 nn有序排列的数和 mm 次查询,对每次查询,回答该次查询的数第一次出现的位置。

输入格式

第一行是两个整数 nnmm

接下来 11nn 个整数(±109±10^9 范围内)。

接下来 11mm 个整数(±109±10^9 范围内)。

输出格式

对每次查询,如果存在输出第一次出现的位置,如果不存在输出 -1。

数据范围

1n2×1051m2×1051≤n≤2\times 10^5,1≤m≤2\times 10^5

样例:

5 6
1 3 5 5 6
1 2 3 4 5 6
1
-1
2
-1
3
5