1401：机器翻译

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<math.h>
using namespace std;
int a[1000];
int x[1000];
int i,j,s=0,m,n;
void replace();
int main()
{ 
    memset(x,0,sizeof(x));
    scanf("%d%d",&m,&n);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(i=1;i<=n;i++)
    {
        if(s<m)
        {
            if(x[a[i]]==0)
            {
                s++;
                x[a[i]]=s;     
            }
        }
        else
            replace();
    }
    printf("%d",s);
    return 0;
}
void replace()
{
    if(x[a[i]]==0&&s>=m)
    {
        s++;
        for(j=1;j<=m;j++)
            x[a[j]]--;
        if(m>0)
           x[a[i]]=m;
        
    }
}