给定两个整数序列，写一个程序求它们的最长上升公共子序列。

当以下条件满足的时候，我们将长度N的序列S₁,S₂,...,S_N 称为长度为M的序列A₁,A₂,...,AM的上升子序列：

存在1≤i₁<i₂<...<i_N≤M，使得对所有1≤j≤N，均有S_j=A_ij，且对于所有的1≤j<N，均有S_j<S_j+1。