#include<bits/stdc++.h>

using namespace std;

int main(){

int n,m;

cin>>n>>m;

int ans[101];

int lcs[10001][10001];

int i=0;

while(i!=n){

for(int j=0;j<10001;j++){

for(int k=0;k<10001;k++){

lcs[j][k]=0;

}

}

int a[m+1],b[m+1];

for(int j=0;j<m;j++){

cin>>a[j];

}

for(int j=0;j<m;j++){

cin>>b[j];

}

for(int z=1;z<=m;z++){

for(int j=1;j<=m;j++){

if(a[z-1]==b[j-1]) lcs[z][j]=lcs[z-1][j-1]+1;

else{

lcs[z][j]=max(lcs[z-1][j],lcs[z][j-1]);

}

}

}

ans[i]=lcs[m][m];

i++;

}

for(int i=0;i<n;i++){

cout<<ans[i]<<endl;

}

}