#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, m, *a, ans1, ans2 = 0, *fre;
  cin >> n >> m;
  ans1 = n / m;
  a = new int[n];
  fre = new int[m + 1];
  for (int i = 0; i <= m; i++) fre[i] = 0;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    if (a[i] <= m) fre[a[i]]++;
  }
  for (int i = 1; i <= m; i++) {
    if (fre[i] < ans1) ans2 += (ans1 - fre[i]);
  }
  int tab = 1;
  for (int i = 0; i < n; i++) {
    if (a[i] <= m && fre[a[i]] < ans1) {
      int j = 0;
      while (j < n && fre[a[i]] != ans1) {
        if (a[j] > m) {
          a[j] = a[i];
          fre[a[i]]++;
        } else if (fre[a[j]] > ans1) {
          fre[a[j]]--;
          fre[a[i]]++;
          a[j] = a[i];
        }
        j++;
      }
    } else if (tab <= m && (a[i] > m || (a[i] <= m && fre[a[i]] > ans1))) {
      while (tab <= m && fre[tab] >= ans1) tab++;
      if (tab <= m && fre[tab] < ans1) {
        fre[tab]++;
        if (a[i] <= m) fre[a[i]]--;
        a[i] = tab;
      }
    }
  }
  cout << ans1 << " " << ans2 << endl;
  for (int i = 0; i < n; i++) cout << a[i] << " ";
  cout << endl;
  return 0;
}
