← 返回题目列表

Codeforces · 220/C

C. 小象和班次

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

小象有两个长度为 n 的排列 a 和 b,由 1 到 n(含)的数字组成。我们将排列 a 的第 i 个 (1 ≤ i ≤ n) 元素表示为 ai,将排列 b 的第 j 个 (1 ≤ j ≤ n) 元素表示为 bj。

排列a和b之间的距离是a和b中某个数字出现的位置之间的差的最小绝对值。更正式地说,它是最小值 |i - j|,即 ai = bj。

由 n 个元素组成的排列 b 的循环移位数 i (1 ≤ i ≤ n) 是排列 bibi + 1...bnb1b2...bi - 1。总体而言,排列有 n 个循环移位。

小象想知道,对于排列b的所有循环移位,循环移位与排列a之间的距离是多少?

输入

第一行包含一个整数 n (1 ≤ n ≤ 105) — 排列的大小。第二行包含排列 a 作为从 1 到 n(含)的 n 个不同数字。数字之间用单个空格分隔。第三行包含相同格式的排列b。

输出

在 n 行中打印 n 个整数——循环移位的答案。按照排列 b 中移位的计数顺序打印移位的答案,即首先打印第 1 个循环移位,然后打印第 2 个循环移位,依此类推。

示例

输入 #1

2
1 2
2 1

输出 #1

1
0

输入 #2

4
2 1 3 4
3 4 2 1

输出 #2

2
1
0
1