#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;

const int maxn=1000+100;
const int maxm=100+10;
int m,n;
bool f=false;
int en[maxn],ch[maxm];
int ans;

int main()
{
	freopen("translate.in","r",stdin);
	freopen("translate.out","w",stdout);
	
	cin>>m>>n;
	for(int i=1; i<=n; i++)
		cin>>en[i];
	for(int i=1; i<=m; i++)
		ch[i]=-1;
	/***********************/
	for(int i=1; i<=n; i++)
	{
		int q=en[i];
		for(int j=1; j<=m; j++)
		{
			int p=ch[j];
			if(q==p)
			{
				f=true;
				break;
			}	
		}
		if(!f)
		{
			ans++;
			int t=ans%m;
			if(t==0)
				t=m;
			ch[t]=q;
		}
		f=false;
	}
	/**********************/
	cout<<ans<<endl;
	return 0;
}