题目描述

有两排长度相同的积木，每排都是 $1\sim n$ 的一个排列。你可以选择其中一排，反复做同一个动作：取出这一排最左边的积木，把它插回这一排的任意位置。

要求最终两排积木完全相同，请输出最少需要做多少次动作。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数，描述第一排积木。

第三行 $n$ 个整数，描述第二排积木。

保证两排都是 $1\sim n$ 的排列。

输出格式

输出一个整数，表示最少动作次数。

样例

6
1 2 3 4 5 6
4 5 6 1 2 3

3

5
2 5 3 1 4
3 1 4 2 5

2

3
2 3 1
3 2 1

1

样例解释

样例 1 可以操作第二排：把 4、5、6 依次移到末尾，得到 1 2 3 4 5 6，共 3 次。

样例 2 可以操作第一排：先取出 2 移到末尾，再取出 5 移到末尾，得到 3 1 4 2 5，共 2 次。

样例 3 可以操作第一排：取出开头的 2，插到 3 和 1 之间，得到 3 2 1，共 1 次。

数据范围与约定

对于 $100\%$ 的数据，$1\le n\le 10^5$，两排都是 $1\sim n$ 的排列。