序列编辑

题目描述

有长度为 $N$ 的整数数列 $A$ 和长度为 $M$ 的整数数列 $B$。

高桥君从 $A$ 中删除若干元素，将剩余元素按原来的顺序连接起来，构造新的数列 $A'$。（可以一个都不删，也可以全部删除。）

对于 $B$ 也一样，通过删除若干元素并将剩余元素按原顺序连接，构造新的数列 $B'$。（可以一个都不删，也可以全部删除。）

此时，需要选择使得 $|A'| = |B'|$ 的删除方式。（对于数列 $s$，$|s|$ 表示 $s$ 的长度。）

设从 $A, B$ 中删除的元素总数为 $x$，满足 $1 \le i \le |A'|$ 且 ${A'}_i \neq {B'}_i$ 的整数 $i$ 的个数为 $y$，请计算 $x + y$ 的最小可能值。

输入格式

输入按以下格式从标准输入给出：

$N$ $M$
$A_1$ $A_2$ $A_3$ $\dots$ $A_N$
$B_1$ $B_2$ $B_3$ $\dots$ $B_M$

输出格式

输出 $x + y$ 的最小可能值。

样例

4 3
1 2 1 3
1 3 1

2

从 $A$ 中删除 $A_4$ 构造 $A'$，从 $B$ 中不删除任何元素构造 $B'$，此时 $x = 1$。

另外，此时满足 $1 \le i \le |A'|$ 且 ${A'}_i \neq {B'}_i$ 的整数 $i$ 只有 $2$ 一个，所以 $y = 1$。于是 $x + y = 2$，这是最小值。

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

3

从 $A$ 中不删除任何元素，从 $B$ 中删除 $B_4, B_6$ 这 $2$ 个元素，则 $x = 2, y = 1$，$x + y = 3$，这是最小值。

5 5
1 1 1 1 1
2 2 2 2 2

5

也允许从 $A$ 和 $B$ 中都一个元素都不删。

数据范围

• $1 \le N, M \le 1000$
• $1 \le A_i, B_i \le 10^9$
• 输入均为整数