cf B George and Round

题意：输入n，m，下一行为n个数a1<a2<a3......<an；然后再输入m个数b1<=b2<=b3<.....<=bm； 每个ai都必须在b中找到相等的数，找不到可以让比ai的大的数转化为ai，问最少需要添加几个数，使得ai在b都能找到相等的数。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int n,m;
int a[3010],b[3010];
int vis[3010000];
bool vis1[3000100];

int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
        for(int j=0; j<m; j++)
        {
            scanf("%d",&b[j]);
            vis[b[j]]++;
        }
        int ans=0;
        for(int i=0; i<n; i++)
        {
            if(vis[a[i]]) {vis[a[i]]--; vis1[a[i]]=true;}
        }
        for(int i=0; i<n; i++)
        {
           if(!vis[a[i]]&&!vis1[a[i]])
           {
               bool flag=false;
               for(int j=0; j<m; j++)
               {
                   if(b[j]<a[i]) continue;
                   if(vis[b[j]]==0) continue;
                   vis[b[j]]--;
                   flag=true;
                   break;
               }
               if(!flag) ans++;
           }
        }
        printf("%d
",ans);
    }
    return 0;
}