题目描述

给出长度为 $N$ 的整数序列，下标从 $1$ 开始。对于每个查询编号 $x$，输出它第一次出现的位置；若从未出现，输出 $0$。

输入格式

第一行 $N,Q$；第二行 $N$ 个整数；随后 $Q$ 行，每行一个查询编号 $x$。

输出格式

每次查询输出一行答案。

数据范围

$1\le N,Q\le 2\times 10^5$；序列中的数和查询值均在 $[-10^9,10^9]$ 内。

输入输出样例

样例 1

1 1
3
3

1

样例 2

1 1
3
4

0

样例 3

3 3
8 2 6
8
6
2

1
3
2

样例 4

4 2
5 1 5 1
5
1

1
2

样例 5

3 3
-1000000000 1000000000 0
-1000000000
0
1000000000

1
3
2

样例 6

1 4
1
9
9
9
1

0
0
0
1

样例 7

3 3
0 2 0
0
-1
2

1
0
2