#include<stdio.h>
int main()
{
    int a[]={1,2,3},b[]={1,3,2},dp[1000][1000]={0},n,m,j,i;
	n=sizeof(a)/4;
	m=sizeof(b)/4;
	printf("%d\n",m);
        for(i= 0; i<n; i++)//功能 找a与b两数组相同数字的最大连线数
        {
            for(j=0;j<m; j++)
            {
                if(a[i] == b[j])
                {
                    dp[i+1][j+1] = dp[i][j]+1;
                }
                else
                {
					if(dp[i+1][j]>=dp[i][j+1])
					{
						dp[i+1][j+1] =dp[i+1][j];
					}
					else
					{
						dp[i+1][j+1] = dp[i][j+1];
					}
                }
            }
        }
printf("%d\n",dp[n][m]);
}