CF1073B Vasya and Books

题目描述

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}, \ldots, a_{n}$ 表示栈中书的编号。 第三行有 $n$ 个整数 $b_{1}, b_2, \ldots, b_{n}$ 表示 Vasya 将要取走的书。 保证 $a_{1\sim n}$ 互不相同,$b_{1\sim n}$ 互不相同。

输出格式

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

说明/提示

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