题目描述

我们有一个长度为 $N$ 的整数序列 $A$，以及一个长度为 $M$ 的整数序列 $B$。
Takahashi 可以通过从 $A$ 中删除一些元素（可能是零个或全部），并连接剩余的元素，来生成一个新的序列 $A'$。
类似地，他可以通过从 $B$ 中删除一些元素（可能是零个或全部），并连接剩余的元素，来生成另一个新的序列 $B'$。
在这里，他会删除元素，使得 $|A'| = |B'|$（$|s|$ 表示序列 $s$ 的长度）。
设 $x$ 是从 $A$ 和 $B$ 中删除的元素的总数，$y$ 是满足 $1 \le i \le |A'|$ 且 ${A'}_i \neq {B'}_i$ 的整数 $i$ 的个数。输出 $x + y$ 的最小可能值。

约束条件

• $1 \le N, M \le 1000$
• $1 \le A_i, B_i \le 10^9$
• 输入中的所有值均为整数。

输入

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

$N$ $M$ $A_1 \hspace{7pt} A_2 \hspace{7pt} A_3 \hspace{5pt} \dots \hspace{5pt} A_N$ $B_1 \hspace{7pt} B_2 \hspace{7pt} B_3 \hspace{5pt} \dots \hspace{5pt} B_M$

输出

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

示例输入 1

4 3
1 2 1 3
1 3 1

示例输出 1

2

如果我们通过从 $A$ 中删除 $A_4$，从 $B$ 中删除任何元素都不删除来生成 $A'$ 和 $B'$，则 $x$ 为 $1$。
这里，只有一个整数 $i$ 满足 $1 \le i \le |A'|$ 且 ${A'}_i \neq {B'}_i$：$i = 2$，所以 $y$ 为 $1$，$x + y$ 的最小可能值为 $2$。

示例输入 2

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

示例输出 2

3

如果我们不从 $A$ 中删除任何元素，并从 $B$ 中删除 $B_4, B_6$，则有 $x = 2, y = 1$，$x + y$ 的最小可能值为 $3$。

示例输入 3

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

示例输出 3

5

可以不从 $A$ 和 $B$ 中删除任何元素。