include

include

using namespace std;

int main()
{
std::ios::sync_with_stdio(false);
int n, m;
cin >> n >> m;int a[1000];
int* b = new int[m];
int i, j, k=0;j = 0;
int I,J,K;J=0,I=0,K=0;
for (i = 0;i < m;i++)
{
cin >> b[i];
}
sort(b, b + m);
for(i=0;i<m;i++)
{if(b[i]==b[i+1])
{j++;I=1;}
else{if(I==1){a[k]=j+1;k++;}j=0;}
}
sort(a,a+n);
cout << a[0];
return 0;
}