#include<iostream>

using namespace std;

int x[10001],y[105];

int main()

{

	int n,m,ans=0,wes=0,l=0;
    
	cin>>m>>n;
    
	for(int i=0;i<=10001;++i)
    
	{
    
		x[i]=-1;
        
	}
    
	for(int i=1;i<=n;++i)
    
	{
    
		cin>>x[i]; 
        
		for(int j=1;j<=m;++j)
        
		{
        
			if(x[i]==y[j])
            
			{
            
				++l;
                
			}
            
		}
        
		if(l==0)
        
		{
        
			++wes;
            
			y[wes]=x[i];
            
		if(wes==m)
        
		{
        
			wes=0;
            
		}
        
		ans++;	
        
		}
        
		l=0;
        
	}
    
	cout<<ans;
	
}