#include <bits/stdc++.h>
using namespace std;
const int N=1010;
int m,n,a,cnt;
queue<int> q;
bool inq[N];
int main()
{
	cin>>m>>n;
	for(int i=1;i<n;i++){
		cin>>a;
		if(inq[a]==0){
			if(q.size()==m){
				inq[q.front()]=0;
				q.pop();
			}
			q.push(a);
			inq[a]=1;
			cnt++;
		}
	}
	cout<<cnt+1;
	return 0;
}