题目描述

200000000008年的CSP认证结束后，希蒙走出考场，立刻和同学萌希对起了答案。他们把各自的答案输入到土豆服务器中进行比对，但是他们不知道的是，他们俩在考场上用的是最新版的A、B卷（甚至连题目的数量都不一样），结果却让人大吃一惊——服务器判定他们的答案完全一样！这简直太离谱了！

经过调查发现，原来土豆服务器在传输答案时存在严重bug：由于A、B两卷的题目数量不同，服务器会自动漏掉部分答案字符，且漏传的数量不确定，但不会改变原有答案的顺序。最终，服务器会将两人的答案处理成相同长度后再进行比较，比较时还会忽略掉其中不一样的答案。

举个例子，希蒙的答案序列1 4 5 6可能会被处理成1 5 6，也可能是1 6，但绝不可能变成1 6 4（因为这改变了原有顺序）。

现在定义：

• 希蒙的A卷答案被漏传的次数称为$A$
• 萌希的B卷答案被漏传的次数称为$B$
• 处理后长度相等的两份答案中，不同答案的数量（即被忽略的次数）称为$C$

最终的离谱程度 = $A + B + C$

请你计算出这种离谱程度的最小值。

输入格式

输入按以下格式从标准输入读入：

输入共有三行

第一行输入两个正整数 ： $n$ $m$

第二行输入n个正整数： $A_1$ $A_2$ $A_3$ ... $A_n$

第三行输入n个正整数： $B_1$ $B_2$ $B_3$ ... $B_m$

其中，$n$是A卷的题目数量，$m$是B卷的题目数量，$A$序列是希蒙的答案，$B$序列是萌希的答案。

输出格式

请输出离谱程度的最小值。

样例

样例输入 1

4 3
1 2 1 3
1 3 1

样例输出 1

2

样例输入 2

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

样例输出 2

3

样例输入 3

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

样例输出 3

5

数据范围与提示

• $1 \leq n, m \leq 1000$
• $1 \leq A_i, B_i \leq 10^9$
• 输入均为整数

样例解释 1

土豆服务器从希蒙的答案中漏传了1个（$A=1$），从萌希的答案中没有漏传（$B=0$）。处理后的答案中，有1处不同（$C=1$）。因此离谱程度为$1+0+1=2$，这是最小值。

样例解释 2

土豆服务器从希蒙的答案中没有漏传（$A=0$），从萌希的答案中漏传了2个（$B=2$）。处理后的答案中，有1处不同（$C=1$）。因此离谱程度为$0+2+1=3$，这是最小值。

样例解释 3

服务器可以选择不漏传任何答案（$A=0$，$B=0$），但由于所有答案都不同，因此$C=5$，离谱程度为$0+0+5=5$，这是最小值。