你有一副 $$$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$$$。