zoj 3091 Puzzle

/*
看到这道题的第一反应是dp
就用了一个二维数组
结果MLE
后来用滚动数组
TLE
最后想到了这个方法
只需要从头到尾遍历一次就好
*/
#define LOCAL
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<iomanip>
#include<string>
#include<algorithm>
#include<ctime>
#include<stack>
#include<queue>
#include<vector>
#define N 10005
using namespace std;
int main()
{
#ifdef LOCAL
       freopen("input.txt","r",stdin);
       freopen("output.txt","w",stdout);
#endif

      int a[N],b[N],la,lb,i,j,count;
      while(~scanf("%d%d",&la,&lb))
      {
             for(i=0;i<la;i++) scanf("%d",&a[i]);
             for(i=0;i<lb;i++) scanf("%d",&b[i]);
             count=i=j=0;
             sort(a,a+la);sort(b,b+lb);
             while(i<la&&j<lb)
             {
                    if(a[i]==b[j]){i++;j++;count++;}
                    else if(a[i]>b[j]) j++;
                    else i++;                 
             }
             cout<<count<<endl;
      } 
      return 0;
}