T446233 【模板】最长公共子序列1

题目描述

给出两个序列 $P_1$ 和 $P_2$ ,求它们的最长公共子序列 $P_1$ 和 $P_2$由任意数组成

输入格式

第一行是两个数 $N_1$和$N_2$,分别代表$P_1$和$P_2$的长度。 接下来两行,第一行为 $N_1$ 个数;第二行为$N_2$个数

输出格式

一个数,即最长公共子序列的长度。

说明/提示

- 对于 $100\%$ 的数据, $n \le 10^3$