#include <bits/stdc++.h>
using namespace std;
long long a[2010], co[2010];
vector<int> was;
int main() {
  int n, m, i, ans, count, k;
  cin >> n >> m;
  for (int i = 0; i < n; i++) cin >> a[i];
  ans = n / m;
  for (int i = 0; i <= m; i++) co[i] = 0;
  for (int i = 0; i < n; i++) {
    if (a[i] > m)
      was.push_back(i);
    else {
      if (co[a[i]] < ans)
        co[a[i]]++;
      else
        was.push_back(i);
    }
  }
  k = 0;
  count = 0;
  for (i = 1; i <= m; i++) {
    while (1) {
      if (co[i] == ans) break;
      a[was[k]] = i;
      co[i]++;
      count++;
      k++;
    }
  }
  cout << ans << " " << count << "\n";
  for (i = 0; i < n; i++) cout << a[i] << " ";
  cout << "\n";
  return 0;
}
