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) 修复了一个错误。