传统题 1000ms 256MiB

从前从前有座山

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

题目描述

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

有一个长度为 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

2024级新生寒假学习成效水平测试

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2025-2-16 19:00
结束于
2025-2-16 22:00
持续时间
3 小时
主持人
参赛人数
3