CF1073B翻译

· · 个人记录

题目描述：

Vasya 有 n 本书，编号从 1 到 n，放在一个栈中，最上面的书的编号为 a_{1} ,下一本书为 a_{2}……，依次类推，栈底部的书编号为 a_{n}，所有书的数字都是不同的。

Vasya 想在 n 次操作下，把所有书都移动到他的背包里，在第 i 次操作中他想移动编号为 b_{i} 的书到他的包里，如果这本书还在栈中，他将取走 b_{i} 和 b_{i} 以上的所有书，并且将它们都放到包里，否则他什么都不需要做，并且开始取下一本书。

请你帮助 Vasya，告诉他每一步他要取走几本书。

翻译提供：@Maysoul

输入格式：

第一行只有一个整数 n，代表栈中书的数量。

第二行有 n 个整数 a_{1}，a_{2}……a_{n} 表示栈中书的编号。

第三行有 n 个整数 b_{1}，b_{2}……b_{n} 表示 Vasya 将要取走的书。

保证 a_{1}……a_{n}，b_{1}……b_{n} 均不同

输出格式：

输出 n 个整数，代表在第 i 步 Vasya 需要移动的书的数目，如不需移动则输出 0。

数据范围：

$1\le a_{i} \le n $。 $1\le b_{i} \le n $。 ### 说明/提示： 在样例 $2$ 中，第一步 Vasya 取走了编号为 $4$ 及以上的三本书，在那之后，只有编号为 $2$ 和 $5$ 的书还在栈中，并且 $2$ 在 $5$ 上面，在下一步 Vasya 取走了编号为 $5$ 及以上的两本书，在之后的操作中，没有书可以再被移动了。