题目描述

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

你可以从 $A$ 中删除任意个元素，并将剩余元素按照原来的先后顺序连接成新序列 $A'$。同样地，也可以从 $B$ 中删除任意个元素，得到新序列 $B'$。允许不删除任何元素，也允许删除全部元素。

你需要选择一种删除方案，使 $|A'|=|B'|$。

设从两个原序列中删除的元素总数为 $x$，新序列中满足 ${A'}_i\ne {B'}_i$ 的位置数量为 $y$。求 $x+y$ 的最小值。

输入格式

第一行输入两个整数 $N,M$。

第二行输入 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

第三行输入 $M$ 个整数 $B_1,B_2,\ldots,B_M$。

输出格式

输出一个整数，表示 $x+y$ 的最小值。

样例

4 3
1 2 1 3
1 3 1

2

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

3

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

5

样例说明

对于样例 $1$，从 $A$ 中删除最后一个元素，得到 $A'=(1,2,1)$；$B$ 不删除元素。此时共删除 $1$ 个元素，且两个新序列有 $1$ 个位置的元素不同，因此答案为 $2$。

对于样例 $2$，可以从 $B$ 中删除第 $4$ 个和第 $6$ 个元素，其余元素不删除。此时共删除 $2$ 个元素，两个新序列有 $1$ 个位置的元素不同，因此答案为 $3$。

对于样例 $3$，可以不删除任何元素。两个序列的全部 $5$ 个位置都不同，因此答案为 $5$。

数据范围

对于 $30\%$ 的数据，$1\le N,M\le10$。

对于 $100\%$ 的数据，$1\le N,M\le1000$，$1\le A_i,B_i\le10^9$。