问题 E: 最小代价
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
给定长度为 $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$ 的最小可能值。
小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$
输入中的所有值均为整数。
$1 \leq A_i, B_i \leq 10^9$
输入中的所有值均为整数。
输出
请输出 $x+y$ 的最小可能值。
样例输入 复制
4 3
1 2 1 3
1 3 1
样例输出 复制
2