#include<bits/stdc++.h>
using namespace std;

int m,n,ans;
int wz[1010],nc[110]; 

int main()
{
	scanf("%d%d",&m,&n); 
	for(int i=1;i<=n;i++)
	scanf("%d",&wz[i]);
	int head=1;
	int tail=1;
	for(int i=1;i<=n;i++)
	{
		for(int j=head;j<=tail;j++)
		{
			if(wz[i]==nc[j])
			break;
			else if(j==tail)
			{
			    ++ans;
				if(j>m)
				{
					nc[head]=0;
					++head;
				}
				nc[tail++]=wz[i];
				break;
			}
		}
	}
	printf("%d",ans);
	return 0;
}