#include<iostream>
#include<cstdio>
using namespace std;
int data[1000];
int front=0,rear=0;
void en(int x,int m)
 {
	 rear=(rear+1) % m;    
		data[rear]=x;
   /*if ((rear+1) % m ==front) {
	  front=(front+1)%m;
	  rear=(rear+1) % m;    
		data[rear]=x;
   }
    else {  rear=(rear+1) % m;    
               data[rear]=x;
      }  */               
 }

int main(){
	freopen("translate.in","r",stdin);
	freopen("translate.out","w",stdout);
	int m,n,t=0;
	cin>>m>>n;
	int a[n];
	for(int i=0;i<=n;i++)
		cin>>a[i];
	int p=0;
	for(int i=0;i<n;i++){
		p=0;
		for(int j=0;j<m;j++){
			if(a[i]==data[j]){p=1;break;}
		}
		if(p==0){en(a[i],m);t++;}
	}
	cout<<t;
	
	
	return 0;
}