E - 序列匹配

得分：500分

题目描述

我们有一个长度为 $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$ 的最小可能值。

4 3
1 2 1 3
1 3 1

2

如果从 $A$ 中删除 $A_4$ ，不删除 $B$ 中的任何元素，此时 $x$ 为 $1$。
此时，满足 $1 \le i \le |A'|$ 且 ${A'}_i \neq {B'}_i$ 的整数 $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$ ，则 $x = 2, y = 1$，$x + y$ 的最小可能值为 $3$。

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

5

允许不删除 $A$ 和 $B$ 中的任何元素。