#1064. 从前从前有座山

从前从前有座山

题目描述

从前有座山,山里有座庙,庙里有个小和尚,小和尚喜欢数数。

有一个长度为 nn 的数组 a1,a2,a3,,ana_1,a_2,a_3,\ldots,a_n 。小和尚需要找某个数,小和尚会按下标 1n1 \sim n 的顺序去找这个数,当小和尚发现 ai=xa_i = x 的时候,他就会停下, ii 就是这个数的位置。

给定小和尚要找的数,你能预测小和尚找到的这个数的位置吗?

输入

输入的第一行包含两个正整数 nnqq1n21041\le n \le 2\cdot 10^41q1001\le q\le 100) — nn 表示数组的长度,qq 表示需要找的数的个数。

第二行共有 nn 个整数 a1,a2,,ana_1,a_2,\ldots,a_n1ai21041 \le a_i \le 2\cdot 10^4)— 保证每个数都不同。

第三行共有 qq 个整数 b1,b2,,bqb_1,b_2,\ldots,b_q1bi21041 \le b_i \le 2\cdot 10^4)— 保证 bib_i 在数组 aa 中。

输出

按询问顺序打印小和尚找到的这个数的位置,用换行分割。

input

5 3
5 1 3 2 4
1 3 2

output

2
3
4

input

6 3
100 2 6 7 5 200
6 6 200

output

3
3
6