#2030. 交换
交换
题目描述
小有一个数字序列长度为小只有一个操作:选 定然后把与交换。
比如序列为会交换和把序列变为
现在给你两个序列和问你至少要操作多少步使得由序列变成 序列。
输入格式
第一行一个整数表示两个序列的长度。
第二行个整数,表示序列
第三行个整数,表示序列。
输出格式
一行一个整数,表示答案。
样例
输入样例
4
3 2 1 4
2 1 4 3
输出样例
3
提示
对于的数据,。
对于的数据,
对于的数据, 。
小Z有一个数字序列a1,a2,...,an,长度为n,小Z只有一个操作:选 定p(2≤p≤n),然后把ap与a1交换。
比如a序列为2,3,1,5,4,p=3,会交换1和2把序列变为1,3,2,5,4.
现在给你两个序列a和b,问你至少要操作多少步使得由序列a变成 序列b。
第一行一个整数n,表示两个序列的长度。
第二行n个整数,表示序列ao
第三行n个整数,表示序列bo。
一行一个整数,表示答案。
4
3 2 1 4
2 1 4 3
3
对于30%的数据,n≤5。
对于60%的数据,n<7
对于100%的数据, 1≤ai≤9,1≤n≤9。