#include<bits/stdc++.h>
using namespace std;
map<int,int> mp; int cnt=0;
int main()
{
    queue<int> q;
    int m,n;
    cin>>m>>n;
    while(n--)
    {
        int k;
		cin>>k;
        if(mp[k]!=0){
			continue;
		}else{
            cnt++;
            q.push(k);
            mp[k] = 1;
            while(q.size()>m){
                mp[q.front()]=0;
                q.pop();
            }
        }
    }
    
    cout<<cnt;
    return 0;
}