#include <bits/stdc++.h>
using namespace std;
int m, n;
int a[2005];
int cnt[2005];
int ans;
int main() {
  int i, j, k, t;
  scanf("%d%d", &n, &m);
  for (i = 0; i < n; i++) scanf("%d", &a[i]);
  memset(cnt, 0, sizeof cnt);
  for (i = 0; i < n; i++)
    if (a[i] > 0 && a[i] <= m) cnt[a[i]]++;
  ans = 0;
  k = 0;
  printf("%d ", n / m);
  for (i = 1; i <= m; i++)
    if (n / m > cnt[i]) ans += n / m - cnt[i];
  printf("%d\n", ans);
  j = 1;
  for (i = 0; i < n; i++) {
    while (j <= m && cnt[j] >= n / m) j++;
    if (j > m) break;
    if (a[i] > m || cnt[a[i]] > n / m) {
      if (a[i] > 0 && a[i] <= m) cnt[a[i]]--;
      cnt[j]++;
      a[i] = j;
    }
  }
  for (i = 0; i < n; i++) printf("%d%c", a[i], i == n - 1 ? '\n' : ' ');
  return 0;
}
