题目描述

若从序列 $A$ 中删除若干元素后能够得到序列 $B$，则称 $B$ 是 $A$ 的子序列。现在给定两个正整数序列 $C$ 和 $D$，请构造一个尽量短的序列，使 $C$ 和 $D$ 都是它的子序列，并输出这个最短长度。

输入格式

第一行输入两个整数 $k,l$，分别表示两个序列的长度。

第二行输入 $k$ 个正整数，表示序列 $C$；第三行输入 $l$ 个正整数，表示序列 $D$。

输出格式

输出一个整数，表示最短公共父序列的长度。

数据范围与约定

$5\le k,l\le3000$，$1\le C_i,D_i\le10000$。

可见测试数据

输入数据 1

11 9
2 9 8 8 4 5 10 9 11 11 9
6 2 7 9 5 8 4 5 3

输出数据 1

15

输入数据 2

8 6
19 29 16 42 61 66 60 14
49 29 66 60 95 9

输出数据 2

11

输入数据 3

12 10
55 23 4 95 87 100 79 89 7 33 77 67
55 23 4 21 87 6 79 26 19 43

输出数据 3

17