背景

阿克娅的泽尔帝混进鸡群中了
和真将鸡排成了一列，阿克娅要从中找到泽尔帝

描述

给出N和N个数
M个询问，每次给一个值v，求v第一次出现的位置

输入

第一行两个正整数N,M
接下来一行N个正整数\(A_1\),\(A_2\),...,\(A_N\)
接下来M行每行一个数v

输出

M行，对每个询问输出一个数，为v第一次出现的位置
数据保证v出现在N个数中

样例

输入

5 3
5 4 3 2 1
2
5
4

输出

4
1
2

范围

30% N<=10 M<=3 \(A_i\)<=20
60% N<=\(10^5\)
70% N<=\(5\ast 10^5\)
80% N<=\(10^6\)
90% N<=\(10^6+10^6\) M<=10 \(A_i\)<=\(10^7\)
100% N<=\(5\ast 10^6\) M<=17 \(A_i\)<=\(10^8\)

限制

1s
256M