#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, m;
  int c[2500];
  int s[2500] = {0};
  scanf("%d%d", &n, &m);
  int i;
  for (i = 0; i < n; i++) {
    scanf("%d", &c[i]);
    if (c[i] <= m) {
      s[c[i]]++;
    }
  }
  int kk = n / m;
  int hp[2000];
  int cnt = 0;
  for (i = 1; i <= m; i++) {
    if (s[i] < kk) {
      int hh = kk - s[i];
      while (hh--) {
        hp[cnt] = i;
        cnt++;
      }
    }
  }
  int cnt1 = cnt;
  for (i = 0; i < n; i++) {
    if (cnt == 0) {
      break;
    } else {
      if (c[i] > m) {
        cnt--;
        c[i] = hp[cnt];
      } else {
        if (s[c[i]] > kk) {
          s[c[i]]--;
          cnt--;
          c[i] = hp[cnt];
        }
      }
    }
  }
  printf("%d %d\n", kk, cnt1);
  for (i = 0; i < n; i++) {
    if (i) printf(" ");
    printf("%d", c[i]);
  }
  printf("\n");
}
