#include <bits/stdc++.h>
using namespace std;
int a[10005],b[1005],m,n,s=0,j=0;
int x(int y)
{
    for(int i=1;i<=m;i++)
    {
        if(b[i]==y)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    cin>>m>>n;
    for(int i=1;i<=m;i++)
    {
        b[i]-=1;
    } 
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        if(x(a[i])==1)
        {
            s++;
            if(j==m)
            {
                for(int k=2;k<=m;k++)
                {
                    swap(b[k-1],b[k]);
                }
                b[m]=a[i];
            }
            else
            {
                b[j++]=a[i];
            }
        }
    }
    cout<<s;
    return 0;
}