#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

int main()
{
freopen("translate.in","r",stdin);
        freopen("translate.out","w",stdout);
	int a[1000];
	int b[100];
	int m,k,n,i,t=1,j,r,w,y=0;
	
	scanf("%d",&m);
	scanf("%d",&n);
	
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	
	b[1]=a[1];
	k=1;
	w=1;
	r=2;
	
	for(i=2;i<=n;i++)
	{
		for(j=1;j<=k;j++)
		{
			if(a[i]==b[j])
			{
				y=1;
				break;
			}
		}
		
		if(y!=1&&k<m)
		{
			w++;
			k++;
			b[r]=a[i];
			r++;
		}
		else
		{
			if(y!=1&&k==m)
		    {
			w++;
			b[r]=a[i];
			r++;
		    }
		}
	
		y=0;
		if(r>m)
		{
			r=1;
		}
	}
	
	printf("%d",w);
	return 0;
}