/*Puzzle
2008-09-01 21:28:42 Accepted 3019 C++ 00:00.61 920K 天将降大任于我
先排序,再比较,比较时设置参数t用来存储两者有相同的数时第二个串下一个的位置,下次就从t开始比较
*/
#include<iostream>
#include<algorithm>
using namespace std;
const int N=10000;
int a[N+1],b[N+1];
bool cmp(int a,int b)
{
return a<b;
}
int main()
{
int n,m,i,j,d,t;
while(scanf("%d%d",&n,&m)!=EOF)
{ d=0;
for(i=0;i<n;i++) scanf("%d",&a[i]);
for(i=0;i<m;i++) scanf("%d",&b[i]);
sort(a,a+n,cmp);
sort(b,b+m,cmp);
for(i=0,t=0;i<n;i++)
{ for(j=t;j<m;j++)
{
if(a[i]==b[j]) {d++;t=j+1;break;}
}
}
printf("%d\n",d);
}
return 0;
}
心难泰,世风坏,旧时正气今何在?正义寡,人情薄,闻道虽多,茅塞不开。怪!怪!怪!
空等待,几多载,冲出重围人心快!暴雨打,狂风袭,任他折磨,此志难改。耐!耐!耐!