#include <bits/stdc++.h>
int x, n, m, a[2010], f[2010], min, c, i, j, k;
int main() {
  scanf("%d%d", &n, &m);
  for (i = 1; i <= n; i++) {
    scanf("%d", &a[i]);
    if (a[i] <= m) f[a[i]]++;
  }
  c = 0;
  x = n / m;
  for (i = 1; i <= n; i++) {
    if (a[i] > m) {
      k = 1;
      for (j = 2; j <= m; j++)
        if (f[j] < f[k]) k = j;
      if (f[k] == n / m) break;
      c++;
      f[k]++;
      a[i] = k;
    } else if (f[a[i]] > x) {
      k = 1;
      for (j = 2; j <= m; j++)
        if (f[j] < f[k]) k = j;
      if (f[k] == n / m) break;
      f[a[i]]--;
      c++;
      f[k]++;
      a[i] = k;
    }
  }
  k = 1;
  for (j = 2; j <= m; j++)
    if (f[j] < f[k]) k = j;
  printf("%d %d\n", f[k], c);
  for (i = 1; i <= n; i++) printf("%d ", a[i]);
  return 0;
}
