D. 编号在哪里

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意：

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

之后给出 $q$ 个编号，询问该编号所在的位置。

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

第一行两个整数 $n$ 、 $q$ （ $1 \le n, q \le 2 \times 10^5$ ），分别表示编号牌数量和查询次数。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$ （ $1 \le a_i \le n$ ），其中 $a_i$ 表示位置 $i$ 上的编号。保证这些数构成 $1$ 到 $n$ 的一个排列。

接下来 $q$ 行，每行一个整数 $u$ （ $1 \le u \le n$ ），表示待查询的编号。

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

样例输入：

样例输出：

1
3
4