#include <bits/stdc++.h>
using namespace std;
int a[110];
int n, m;
int main() {
  int i, j, k, t;
  scanf("%d%d", &n, &m);
  for (i = 1; i <= m; i++) scanf("%d", &a[i]);
  sort(a + 1, a + 1 + m);
  for (i = 1;; i++) {
    k = 0;
    t = 0;
    for (j = 1; j <= m; j++) {
      if (a[j] == a[j - 1]) {
        t++;
        if (t == i) {
          t = t - i;
          k++;
        }
      } else {
        t = 1;
        if (t == i) {
          t = t - i;
          k++;
        }
      }
    }
    if (k < n) break;
  }
  printf("%d\n", i - 1);
  return 0;
}
