#include <bits/stdc++.h>
using namespace std;
const int MAX = 1e5 + 7, N = 1e5 + 3;
double pi = cos(-1);
int r, l, k, m, n, ans;
int main() {
  cin >> n >> m;
  vector<int> plat(n + 5);
  for (int i = 0; i < m; i++) {
    cin >> l;
    plat[l]++;
  }
  ans = 100000;
  for (int i = 1; i <= n; i++) {
    if (plat[i] < ans) ans = plat[i];
  }
  cout << ans << endl;
  return 0;
}
