#16. 「COCI 2010/2011」ŽABE
「COCI 2010/2011」ŽABE
题目描述
国王有 个仆人。他把仆人排成一圈,每个仆人面向下一个仆人的后面。
每个仆人都有一个编号,序列总是从编号为 的仆人开始。如果一个仆人插到前面的那位仆人前,这个操作就被视为一次插队。例如:仆人编号为 1 5 4 3 2 6
,编号为 的仆人插队了 个位置,则得到:1 5 2 4 3 6
。
当国王宣布数字 时,编号为 的仆人就要向前插队 格。国王希望宣布一些指令以便将原始序列变为他希望的序列。
给你原始序列以及国王希望的序列,你需要求出国王依次下发的指令。数据保证原始序列和国王希望的序列不相等。
输入格式
输入数据共三行。
第一行一个整数 ,含义如题所示。
第二行 个整数 ,表示原始序列。
第三行 个整数 ,表示国王希望的序列。
输出格式
输出数据共 行。
每行一个整数 ,含义如题所示。
注: 表示国王操作的次数。
样例
input1
6
1 5 4 3 2 6
1 5 2 4 3 6
output1
2
样例输入输出 1 解释
仆人编号为 1 5 4 3 2 6
,编号为 的仆人插队了 个位置,则得到:1 5 2 4 3 6
。
input2
5
1 5 3 2 4
1 5 4 2 3
output2
5
3
5
2
数据范围与提示
对于 的数据,,,,。