← 返回题目列表

Codeforces · 1511/C

C. 又一张卡牌

中文机器翻译题面 查看原题

你有一副 $$$n$$$ 牌,从上到下编号,即。 e.顶部卡片的索引为 $$$1$$$,底部卡片的索引为 $$$n$$$。每张卡片都有其颜色:第 $$$i$$$ 张卡片的颜色为 $$$a_i$$$。

您应该处理 $$$q$$$ 查询。第 $$$j$$$ 个查询由整数 $$$t_j$$$ 描述。对于每个查询,您应该:

- 找到牌堆中颜色为 $$$t_j$$$ 的最大牌,i。 e.索引最小的卡片;
- 打印你找到的卡片的位置;
- 拿起卡片并将其放在牌堆顶部。

输入

第一行包含两个整数 $$$n$$$ 和 $$$q$$$ ($$$2 \le n \le 3 \cdot 10^5$$$; $$$1 \le q \le 3 \cdot 10^5$$$) — 一副牌中的牌数和查询次数。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 50$$$) — 卡片的颜色。

第三行包含 $$$q$$$ 整数 $$$t_1, t_2, \dots, t_q$$$ ($$$1 \le t_j \le 50$$$) — 查询颜色。保证查询只询问卡片组中存在的颜色。

输出

打印 $$$q$$$ 整数 - 每个查询的答案。

示例

输入 #1

7 5
2 1 1 4 3 3 1
3 2 1 1 4

输出 #1

5 2 3 1 5

注意

样本说明:

1. 牌组为 $$$[2, 1, 1, 4, \underline{3}, 3, 1]$$$,第一张颜色为 $$$t_1 = 3$$$ 的牌的位置为 $$$5$$$;
2. 牌组为 $$$[3, \underline{2}, 1, 1, 4, 3, 1]$$$,第一张颜色为 $$$t_2 = 2$$$ 的牌的位置为 $$$2$$$;
3. 牌组为 $$$[2, 3, \underline{1}, 1, 4, 3, 1]$$$,第一张颜色为 $$$t_3 = 1$$$ 的牌的位置为 $$$3$$$;
4. 牌组为 $$$[\underline{1}, 2, 3, 1, 4, 3, 1]$$$,第一张颜色为 $$$t_4 = 1$$$ 的牌的位置为 $$$1$$$;
5. 牌组为 $$$[1, 2, 3, 1, \underline{4}, 3, 1]$$$,第一张颜色为 $$$t_5 = 4$$$ 的牌的位置为 $$$5$$$。