#include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<string>
    #include<algorithm>
    #include<cstdlib>
    #include<cmath>
    using namespace std;
    bool f[1001]={0};int q[1010]={0},h=0,t=0,sum=0;
    int main()
    {
    	freopen("translate.in","r",stdin);
    	freopen("translate.out","w",stdout);
    	int c,n;
    	scanf("%d%d",&c,&n);
    	for(int i=0,c1;i<n;i++)
    	{
    		scanf("%d",&c1);
    		if(f[c1]==0)
    		{
    			f[c1]=1;
    			q[t++]=c1;
    			if(t-h>c)
    			{
    				f[q[h]]=0;
    				h++;
    			}
    			sum++;
    		}
    	}
    	printf("%d",sum);
    	return 0;
    }