#include <bits/stdc++.h>
using namespace std;
int arr[2005];
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int n, m, i, j, a, ct, c = 0;
  vector<int> v;
  cin >> n >> m;
  for (i = 0; i < n; i++) {
    cin >> a;
    v.push_back(a);
    if (1 <= a && a <= m) {
      arr[a]++;
    } else {
      arr[m + 1]++;
    }
  }
  ct = n / m;
  j = 1;
  for (i = 0; i < n; i++) {
    a = v[i];
    if (a > m || arr[a] > ct) {
      while (j <= m && arr[j] >= ct) {
        j++;
      }
      if (j == m + 1) {
        break;
      }
      v[i] = j;
      if (a > m) {
        arr[m + 1]--;
      } else {
        arr[a]--;
      }
      arr[j]++;
      c++;
    }
  }
  cout << ct << " " << c << "\n";
  for (i = 0; i < v.size(); i++) {
    cout << v[i] << " ";
  }
  return 0;
}
