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$ 及以上的两本书,在之后的操作中,没有书可以再被移动了。