#T1009. 最长公共子序列

最长公共子序列

Description

给定两个长度分别为n,m的整数序列,计算这两个序列的最长公共子序列长度。

Input Format

第一行输入两个整数n,m(1≤n,m≤500),表示两个序列的长度。

接下来一行n个整数,表示读入的第一个序列的元素。

接下来一行m个整数,表示读入的第二个序列的元素。

以上n+m个整数都在1到1000之间。

Output Format

输出一个整数,表示两个序列的最长公共子序列的长度。

5 4
3 6 1 4 7
3 1 4 2
3

Source

信奥星OJ http://127.0.0.1