P6447 [COCI 2010/2011 #1] ŽABE

题目描述

国王有 $n$ 个仆人。他把仆人排成一圈,每个仆人面向下一个仆人的后面。 每个仆人都有一个编号,序列总是从编号为 $1$ 的仆人开始。如果一个仆人插到前面的那位仆人前,这个操作就被视为一次插队。例如:仆人编号为 `1 5 4 3 2 6`,编号为 $2$ 的仆人插队了 $2$ 个位置,则得到:`1 2 5 4 3 6`。 > 注:每个人面朝序列的右边。 当国王宣布数字 $b$ 时,编号为 $b$ 的仆人就要向前插队 $b$ 格。国王希望宣布一些指令以便将原始序列变为他希望的序列。 给你原始序列以及国王希望的序列,你需要求出国王依次下发的指令。数据保证原始序列和国王希望的序列不相等。

输入格式

输入数据共三行。 第一行一个整数 $n$,含义如题所示。 第二行 $n$ 个整数 $a_i$,表示原始序列。 第三行 $n$ 个整数 $k_i$,表示国王希望的序列。

输出格式

输出数据共 $m$ 行。 每行一个整数 $b$,含义如题所示。 注:$m$ 表示国王操作的次数。

说明/提示

**样例输入输出 1 解释** 仆人编号为 `1 5 4 3 2 6`,编号为 $2$ 的仆人插队了 $2$ 个位置,则得到:`1 2 5 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](https://hsin.hr/coci/archive/2010_2011/) [CONTEST #1](https://hsin.hr/coci/archive/2010_2011/contest1_tasks.pdf) *T6 ŽABE*。** 感谢 [我谔谔](/user/127284) 提供的 Special Judge。 感谢 [aaron0919](/user/818165) 修复了一个错误。