问题4193--子序列

4193: 子序列

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

 有一个程序员叫Doge,最近他在研究一道关于序列的问题,问题是这样的,给你AB两个序列,问最少在A中删掉多少个数可以使得B不为A的子序列。子序列的定义如下:

如果BA的子序列,则可以在A中删掉一些数使得A序列等于B序列,也就是长度相等,每个位置的数相等。

输入

 题目有多组测试数据。
对于每组测试数据,第一行为两个数n, m (1 <= m <= n <= 2000)n表示A序列的长度,m表示B序列的长度,第二行为n个数表示A序列,第三行为m个数表示B序列,这些数的范围都是12000

输出

 对于每组测试数据,输出最小需要删掉的个数。

样例输入 Copy

4 3
1 2 3 3
1 2 3
8 4
1 1 2 2 3 3 4 4
1 2 3 4

样例输出 Copy

1
2

来源/分类