#16. 「COCI 2010/2011」ŽABE

「COCI 2010/2011」ŽABE

题目描述

国王有 nn 个仆人。他把仆人排成一圈,每个仆人面向下一个仆人的后面。

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

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

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

输入格式

输入数据共三行。

第一行一个整数 nn,含义如题所示。

第二行 nn 个整数 aia_i,表示原始序列。

第三行 nn 个整数 kik_i,表示国王希望的序列。

输出格式

输出数据共 mm 行。

每行一个整数 bb,含义如题所示。

注:mm 表示国王操作的次数。

样例

input1
6
1 5 4 3 2 6
1 5 2 4 3 6
output1
2

样例输入输出 1 解释

仆人编号为 1 5 4 3 2 6,编号为 22 的仆人插队了 22 个位置,则得到:1 5 2 4 3 6

input2
5
1 5 3 2 4
1 5 4 2 3 
output2
5
3
5
2

数据范围与提示

对于 100%100\% 的数据,3n1003 \leq n \leq 1001m1051 \leq m \leq 10^51ai,ki1001 \leq a_i,k_i \leq 1001bn1 \leq b \leq n