← 返回题目列表

Codeforces · 1073/B

B. 瓦夏和书籍

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

Vasya 有 $$$n$$$ 本书,编号从 $$$1$$$ 到 $$$n$$$,排列成一摞。最上面的书的编号是 $$$a_1$$$,下一本是 $$$a_2$$$,依此类推。书堆底部的书编号为 $$$a_n$$$。所有数字都是不同的。

Vasya 想要以 $$$n$$$ 步将所有书籍移至他的背包中。在第 $$$i$$$ 步中,他想要将书号 $$$b_i$$$ 移至背包中。如果书堆里有编号为$$$b_i$$$的书,他就把这本书以及$$$b_i$$$上面的所有书都放进背包里;否则他什么也不做并开始下一步。例如,如果书籍按照 $$$[1, 2, 3]$$$ 的顺序排列(书籍 $$$1$$$ 是最上面的),并且 Vasya 按照 $$$[2, 1, 3]$$$ 的顺序移动书籍,那么在第一步中,他将移动两本书($$$1$$$ 和 $$$2$$$),在第二步中,他将不执行任何操作(因为书籍 $$$1$$$ 已经在背包),第三步 - 一本书(书号 $$$3$$$)。请注意,$$$b_1、b_2、\dots、b_n$$$ 是不同的。

帮助瓦夏!告诉他在每一步中他将放入背包的书本数量。

输入

第一行包含一个整数 $$$n~(1 \le n \le 2 \cdot 10^5)$$$ — 书栈中的书数。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n~(1 \le a_i \le n)$$$ 表示一摞书。

第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \dots, b_n~(1 \le b_i \le n)$$$ 表示 Vasya 将要执行的步骤。

所有数字 $$$a_1 \dots a_n$$$ 都是不同的,$$$b_1 \dots b_n$$$ 也是如此。

输出

打印 $$$n$$$ 整数。其中第 $$$i$$$ 应等于 Vasya 在第 $$$i$$$ 步骤中移动到背包中的书籍数量。

示例

输入 #1

3
1 2 3
2 1 3

输出 #1

2 0 1

输入 #2

5
3 1 4 2 5
4 5 1 3 2

输出 #2

3 2 0 0 0

输入 #3

6
6 5 4 3 2 1
6 5 3 4 2 1

输出 #3

1 1 2 0 1 1

注意

声明中描述了第一个示例。

在第二个示例中,在第一步中 Vasya 将移动书籍 $$$[3, 1, 4]$$$。之后,堆栈中仅保留 $$$2$$$ 和 $$$5$$$ 书籍($$$2$$$ 高于 $$$5$$$)。在第二步中,Vasya 将拿走书籍 $$$2$$$ 和 $$$5$$$。之后,书架变空,因此在接下来的步骤中,Vasya 不会移动任何书籍。