时间限制：1000 ms
内存限制：512 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
给定一个长度为 的序列 ，以及一个长度为 的序列 ，求 的最长公共子序列。即求一个最长的序列，保证既是 的子序列又是 的子序列。
- 子序列：序列 的子序列是从 中将若干元素提取出来并不改变相对位置形成的序列。空序列及原序列本身也是原序列的一个子序列。
- 非空子序列：除了空序列之外的子序列。
- 真子序列：除了原序列本身之外的子序列。
- 非空真子序列：除了空序列及原序列本身之外的子序列。
第一行两个数 。
第二行 个数 。
第三行 个数 。
样例输入 1
6 6
3 1 4 2 5 8
3 5 1 4 8 2
样例输出 1