#include<bits/stdc++.h>

using namespace std;

int main(){

    queue<int> num;//存放的内存

    bool inQueue[];

    int m,n;

    int count=;

    scanf("%d %d",&m,&n);

    for(int i=;i<n;i++){

        int x = ;

        scanf("%d",&x);

        if(!inQueue[x]){

            count++;

            if(num.size()>=m){

                int n = num.front();

                inQueue[n]=false;

                num.pop();

            }

            num.push(x);

            inQueue[x]=true;//表示有了在队列里面

        }

    }

    printf("%d\n",count);

    return ;

}