#include <bits/stdc++.h>
using namespace std;
long long a[2050], b[2500];
int n, m;
int r = 0;
int main() {
  memset(b, 0, sizeof b);
  cin >> n >> m;
  for (int i = 1; i <= n; i++) {
    cin >> a[i];
    if (a[i] <= m) {
      b[a[i]]++;
    }
  }
  int k = n / m;
  for (int i = 1; i <= m; i++) {
    if (b[i] >= k) continue;
    for (int j = 1; j <= n && b[i] < k; j++) {
      if (a[j] > m) {
        a[j] = i;
        b[i]++;
        r++;
      } else if (b[a[j]] > k) {
        b[a[j]]--;
        b[i]++;
        r++;
        a[j] = i;
      }
    }
  }
  cout << k << " " << r << endl;
  for (int i = 1; i <= n; i++) cout << a[i] << " ";
  return 0;
}
