#C4D. 编号在哪里

编号在哪里

题意:

有 nn 个位置,每个位置放一张编号牌,所有编号恰好为 1 到 nn 且互不相同。

之后给出 qq 个编号,询问该编号所在的位置。

牌的位置在询问过程中不会发生变化。

输入格式:

第一行两个整数 nn、qq(1≤n,q≤2×1051 \le n, q \le 2 \times 10^5),分别表示编号牌数量和查询次数。

第二行 nn 个整数 a1,a2,…,ana_1,a_2,\ldots,a_n(1≤ai≤n1 \le a_i \le n),其中 aia_i 表示位置 ii 上的编号。保证这些数构成 11 到 nn 的一个排列。

接下来 qq 行,每行一个整数 uu(1≤u≤n1 \le u \le n),表示待查询的编号。

输出格式:

每次查询输出一行,为对应位置。

样例:

样例输入:

5 3
3 1 5 2 4
3
5
2

样例输出:

1
3
4