最大上升子序列

给定两个整数序列， 写一个程序求它们的最长上升公共子序列。
当以下条件满足的时候， 我们将长度 N 的序列 S1,S2,...,SN 称为长度为 M 的序列
A1,A2,...,AM 的上升子序列：
存在 1≤i1<i2<...<iN≤M， 使得对所有 1≤j≤N， 均有 Sj=Aij， 且对于所有的 1≤
j<N， 均有 Sj<Sj 1。
输入： 每个序列用两行表示， 第一行是长度 M(1≤M≤500)， 第二行是该序列的 M 个整数
Ai(-231≤Ai<231)
输出： 在第一行， 输出两个序列的最长上升公共子序列的长度 L。 在第二行， 输出该子
序列。 如果有不止一个符合条件的子序列， 则输出任何一个即可。
输入样例
5 1
4 2 5 -12
4

-12 1 2 4
输出样例
2 1
4