题目描述

有 $N$ 个互不相同的编号，当前排列为 $a$，目标排列为 $b$。一次操作选择一个编号并把它向左移动任意多个位置。求变为目标排列的最少操作次数。

输入格式

第一行整数 $N$，第二行排列 $a$，第三行排列 $b$。

输出格式

输出最少操作次数。

输入

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

输出

6

输入

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

输出

8

输入

32
21 25 30 32 24 3 23 16 20 9 6 15 29 12 28 11 22 26 19 1 10 5 27 14 18 2 13 31 4 17 7 8
3 11 23 12 4 29 9 8 31 18 6 20 10 14 7 2 25 32 24 26 5 30 27 19 1 22 21 15 13 17 28 16

输出

30

数据范围

$1\le N\le10^5$，$a,b$ 均为 $1\ldots N$ 的排列。