时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小H小朋友和科羽小朋友正在玩木偶重排游戏，这个游戏是这样的：
　　他们有有 \(n\) 个木偶，依次编号为：\(1,2,…,n\)，现在他们先把这些木偶随意地排成一列，然后比赛谁能用最少的移动次数把这个木偶排列变成另一个排列。注意：每次移动只能把一个木偶移动到另两个木偶之间，或移到队头，或移到队尾。
　　现在，小H小朋友想知道这个最少移动次数！

【输入格式】

　　第一行一个整数 \(n\)，表示有 \(n\) 个木偶。
　　第二行，\(n\) 个 \(1\sim n\)的整数，表示初始时木偶的排列。
　　第三行，同样是\(n\) 个 \(1\sim n\)的整数，表示目标木偶的排列。

【输出格式】

　　一行，一个整数，表示最少移动次数。

【输入输出样例】

　Input

10
1 2 3 4 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1

　Output

9

【数据限制】

　　对于\(60\%\) 的数据满足：\(2 ≤ n ≤ 1000\)。
　　对于\(100\%\) 的数据满足：\(2 ≤ n ≤ 100000\)。

【来源】

　　Mr.he