#2030. 交换

交换

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Z\red{Z}有一个数字序列a1,a2,...,an,\red{a_1,a_2,...,a_n,}长度为n,\red{n,}Z\red{Z}只有一个操作:选 定p(2\red{p(2≤}p\red{p≤}n),\red{n),}然后把ap\red{a_p}a1\red{a_1}交换。

比如a\red{a}序列为2,3,1,5,4,p=3,\red{2,3,1,5,4, p=3,}会交换1\red{1}2\red{2}把序列变为1,3,2,5,4.\red{1,3,2,5,4.}

现在给你两个序列a\red{a}b\red{b,}问你至少要操作多少步使得由序列a\red{a}变成 序列b\red{b}

输入格式

第一行一个整数n,\red{n,}表示两个序列的长度。

第二行n\red{n}个整数,表示序列ao\red{a_o}

第三行n\red{n}个整数,表示序列bo\red{b_o}

输出格式

一行一个整数,表示答案。

样例

输入样例

4
3 2 1 4
2 1 4 3

输出样例

3

提示

对于30%\red{30\%}的数据,n\red{n≤}5\red{5}

对于60%\red{60\%}的数据,n<7\red{n<7}

对于100%\red{100\%}的数据, 1\red{1≤}ai\red{a_i≤}9,1\red{9, 1≤}n\red{n≤}9\red{9}

集训班练习12

未参加
状态
已结束
规则
IOI
题目
4
开始于
2022-7-21 23:00
结束于
2022-7-22 23:00
持续时间
24 小时
主持人
参赛人数
14