有一个程序员叫Doge,最近他在研究一道关于序列的问题,问题是这样的,给你A和B两个序列,问最少在A中删掉多少个数可以使得B不为A的子序列。子序列的定义如下:
如果B为A的子序列,则可以在A中删掉一些数使得A序列等于B序列,也就是长度相等,每个位置的数相等。
题目有多组测试数据。
对于每组测试数据,第一行为两个数n, m (1 <= m <= n <= 2000),n表示A序列的长度,m表示B序列的长度,第二行为n个数表示A序列,第三行为m个数表示B序列,这些数的范围都是1到2000。
对于每组测试数据,输出最小需要删掉的个数。
4 3
1 2 3 3
1 2 3
8 4
1 1 2 2 3 3 4 4
1 2 3 4
1
2