#include <bits/stdc++.h>
using namespace std;
int main(int argc, char *argv[]) {
  int m, n;
  cin >> n >> m;
  vector<int> playlist(n, 0);
  vector<int> count(m + 1, 0);
  for (int i = 0; i < n; ++i) {
    cin >> playlist[i];
    if (playlist[i] <= m) ++count[playlist[i]];
  }
  int v = n / m;
  int res = 0;
  for (int i = 1; i <= m; ++i) {
    for (int j = 0; j < n; ++j) {
      if (count[i] >= v) continue;
      if (playlist[j] > m || count[playlist[j]] > v) {
        ++res;
        if (playlist[j] > m) {
          playlist[j] = i;
        } else {
          --count[playlist[j]];
          playlist[j] = i;
        }
        ++count[i];
      }
    }
  }
  cout << v << " " << res << endl;
  for (int i = 0; i < n; ++i) {
    cout << playlist[i] << " " << endl;
  }
  return 0;
}
