S. 第一次出现的位置

传统题

1500ms

256MiB

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

题目描述

给你 $n$ 个有序排列的数和 $m$ 次查询，对每次查询，回答该次查询的数第一次出现的位置。

第一行是两个整数 $n$ 和 $m$ 。

接下来 $1$ 行 $n$ 个整数（ $±10^9$ 范围内）。

接下来 $1$ 行 $m$ 个整数（ $±10^9$ 范围内）。

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

$1≤n≤2\times 10^5，1≤m≤2\times 10^5$ 。

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