#include <bits/stdc++.h>
using namespace std;
queue<int> q;
bool vis[1005];
int main(){
    int m,n,e;
    cin>>m>>n;
    int cnt=0;
    for(int i=0;i<n;i++){
        cin>>e;
        if(!vis[e]){
            if(q.size()<m){
                cnt++;
                vis[e]=true;
            	q.push(e);
            }else{
                vis[q.front()]=false;
                q.pop();
                q.push(e);
                cnt++;
                vis[e]=true;
            }
        }
    }
    cout<<cnt;
    return 0;
}