#B1276. 查找特定的值

查找特定的值

【题目描述】

给定一个长度为 nn 的整数序列 aa,第 ii 个数为 aia_i。

接下来进行 mm 次询问。

第 ii 次询问给出一个整数 bib_i,请输出元素 bib_i 在序列 aa 中所在的位置。


【输入描述】

第一行输入两个整数 n,mn,m,分别表示序列长度和询问次数。

第二行输入 nn 个整数 a1,a2,…,ana_1,a_2,\ldots,a_n。

接下来 mm 行,第 ii 行输入一个整数 bib_i,表示第 ii 次询问的元素。

保证:

  • 1≤n,m≤2×1051\le n,m\le 2\times 10^5;
  • 1≤ai≤n1\le a_i\le n;
  • 所有 aia_i 两两不同;
  • 1≤bi≤n1\le b_i\le n。

【输出描述】

输出 mm 行,第 ii 行输出元素 bib_i 在序列 aa 中所在的位置。


【样例 1】

【样例 1 输入】

5 4
3 1 5 2 4
1
4
3
5

【样例 1 输出】

2
5
1
3

【样例 1 解释】

序列为 [3,1,5,2,4][3,1,5,2,4]。

  • 元素 11 在第 22 个位置;
  • 元素 44 在第 55 个位置;
  • 元素 33 在第 11 个位置;
  • 元素 55 在第 33 个位置。

因此依次输出 2,5,1,3,每个答案占一行。


【样例 2】

【样例 2 输入】

8 6
8 3 5 1 7 2 6 4
8
4
2
7
1
6

【样例 2 输出】

1
8
6
5
4
7

【数据规模与约定】

测试点编号 分数 特殊性质
1 ~ 8 80 1≤n,m≤10001\le n,m\le 1000
9 ~ 10 20 1≤n,m≤2×1051\le n,m\le 2\times 10^5