#include <bits/stdc++.h>
using namespace std;
string s;
int b[2400];
int main() {
  int n, m, c = 0, d, e = 0;
  cin >> n >> m;
  d = n / m;
  int a[n + 2000];
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    if (a[i] <= m) b[a[i]]++;
  }
  int j = 1;
  for (int i = 0; i < n && j <= m; i++) {
    while (j <= m && b[j] >= d) ++j;
    if (j > m) break;
    if (b[j] < d && a[i] > m) {
      ++e;
      a[i] = j;
      b[j]++;
      continue;
    }
    if (b[j] < d && b[a[i]] > d) {
      ++e;
      b[j]++;
      b[a[i]]--;
      a[i] = j;
    }
  }
  cout << n / m << " " << e << endl;
  for (int i = 0; i < n; i++) {
    cout << a[i] << " ";
  }
}
