题目描述

给你 $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

1
-1
2
-1
4
5