CF1073B.Vasya and Books

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Vasya and Books

题目描述

Vasya 有 nn 本书,编号从 11nn,放在一个栈中,最上面的书的编号为 a1a_{1},下一本书为 a2a_{2},以此类推,栈底部的书编号为 ana_{n},所有书的数字都是不同的。

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

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

翻译提供:@Maysoul

输入格式

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

第二行有 nn 个整数 a1,a2,,ana_{1}, a_{2}, \ldots, a_{n} 表示栈中书的编号。

第三行有 nn 个整数 b1,b2,,bnb_{1}, b_2, \ldots, b_{n} 表示 Vasya 将要取走的书。

保证 a1na_{1\sim n} 互不相同,b1nb_{1\sim n} 互不相同。

输出格式

输出 nn 个整数,代表在第 ii 步 Vasya 需要移动的书的数目,如不需移动则输出 00

说明/提示

1n2×1051\le n \le 2\times 10^{5}

1ai,bin1\le a_{i}, b_i \le n

1bin1\le b_{i} \le n

在样例 22 中,第一步 Vasya 取走了编号为 44 及以上的三本书,在那之后,只有编号为 2255 的书还在栈中,并且 2255 上面,在下一步 Vasya 取走了编号为 55 及以上的两本书,在之后的操作中,没有书可以再被移动了。

样例

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

在线编程 IDE

建议全屏模式获得最佳体验