#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, m, i, l, mi = 10001;
  cin >> n >> m;
  map<int, int> mp;
  for (i = 0; i < m; i++) {
    cin >> l;
    if (mp.find(l) != mp.end()) {
      auto p = mp[l];
      mp.erase(l);
      p++;
      mp.insert({l, p});
    } else
      mp.insert({l, 1});
  }
  for (i = 1; i <= n; i++) {
    if (mp.find(i) == mp.end()) {
      cout << "0";
      return 0;
    }
  }
  for (auto x : mp) {
    if (x.second < mi) {
      mi = x.second;
    }
  }
  cout << mi;
}
