问题 E: 最小代价

给定长度为 $N$ 的整数序列 $A$ 和长度为 $M$ 的整数序列 $B$。

小Q通过删去 $A$ 序列的一些元素（也可能不删去），并将剩余的元素拼接成新的序列 $A'$；同样地，他也通过删去 $B$ 序列的一些元素（也可能不删去），并将剩余的元素拼接成新的序列 $B'$。这里，他会删除元素以满足 $|A'|=|B'|$（其中 $|s|$ 表示序列 $s$ 的长度）。

令 $x$ 表示从 $A$ 和 $B$ 中删除的元素的总数，$y$ 表示满足 $1\leq i \leq |A'|$ 且 $A'_i \neq B'_i$ 的整数 $i$ 的个数。请输出 $x+y$ 的最小可能值。

$1 \leq N, M \leq 1000$

$1 \leq A_i, B_i \leq 10^9$

输入中的所有值均为整数。

4 3
1 2 1 3
1 3 1

2