#include <bits/stdc++.h>
using namespace std;
const int N = 100005;
int a[N], b[N];
int main() {
  int m, n;
  scanf("%d %d", &n, &m);
  int i;
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
    if (a[i] <= m) {
      b[a[i] - 1]++;
    }
  }
  int ans = n / m, cnt = 0;
  for (i = 0; i < n; i++) {
    if (a[i] > m || (a[i] <= m && b[a[i] - 1] > ans)) {
      for (int j = 1; j <= m; j++) {
        if (b[j - 1] < ans) {
          if (a[i] <= m) {
            b[a[i] - 1]--;
          }
          a[i] = j;
          b[j - 1]++;
          cnt++;
          break;
        }
      }
    }
  }
  printf("%d %d\n", ans, cnt);
  for (i = 0; i < n; i++) {
    printf("%d ", a[i]);
  }
  puts("");
  return 0;
}
