题目描述

国王有 $n$ 个仆人。他把仆人排成一圈，每个仆人面向下一个仆人的后面。

每个仆人都有一个编号，序列总是从编号为 $1$ 的仆人开始。如果一个仆人插到前面的那位仆人前，这个操作就被视为一次插队。例如：仆人编号为 1 5 4 3 2 6，编号为 $2$ 的仆人插队了 $2$ 个位置，则得到：1 5 2 4 3 6。

当国王宣布数字 $b$ 时，编号为 $b$ 的仆人就要向前插队 $b$ 格。国王希望宣布一些指令以便将原始序列变为他希望的序列。

给你原始序列以及国王希望的序列，你需要求出国王依次下发的指令。数据保证原始序列和国王希望的序列不相等。

输入格式

输入数据共三行。

第一行一个整数 $n$，含义如题所示。

第二行 $n$ 个整数 $a_i$，表示原始序列。

第三行 $n$ 个整数 $k_i$，表示国王希望的序列。

输出格式

输出数据共 $m$ 行。

每行一个整数 $b$，含义如题所示。

注：$m$ 表示国王操作的次数。

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

2

5
1 5 3 2 4
1 5 4 2 3 

5
3
5
2

提示

样例输入输出 1 解释

仆人编号为 1 5 4 3 2 6，编号为 $2$ 的仆人插队了 $2$ 个位置，则得到：1 5 2 4 3 6。

数据规模与约定

对于 $100\%$ 的数据，$3 \leq n \leq 100$，$1 \leq m \leq 10^5$，$1 \leq a_i,k_i \leq 100$，$1 \leq b \leq n$。

说明

题目译自 COCI2010-2011 CONTEST #1 T6 ŽABE。

感谢 我谔谔 提供的 Special Judge。