序列删数
时间限制:1秒 内存限制:256M
【问题描述】
给定两个长度分别为 \(n\) 和 \(m\) 的序列,序列中的每个元素都是正整数。
每次可以选择任一序列中的一个整数删除。
那么要想把两个序列变成一样,最少需要删除多少个数?
【输入格式】
第一行两个整数 \(n\) 和 \(m\),表示两个数列的长度。
第二行有 \(n\) 个整数:\(a_1,a_2,…,a_n\)。
第三行有 \(m\) 个整数: \(b_1,b_2,…,b_m\)。
【输出格式】
一行一个整数,表示最少需要删除的数的个数。
【输入输出样例】
Input
6 5
1 3 5 7 9 8
3 4 5 7 8
Output
3
【输入输出样例解释】
第一个序列删除 1 和 9,第二个序列删除 4,于是两个序列都变成了3 5 7 8。
【数据说明】
对于 \(100\%\) 的数据 \(1≤n,m≤3000\),\(1≤a_i,b_i≤10^9\)。
【来源】
Mr.he