#include <bits/stdc++.h>
using namespace std;
int n, m, ans, res, a[2010];
map<int, int> f;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> n >> m;
  ans = n / m;
  for (int i = 1; i <= n; i++) {
    cin >> a[i];
    f[a[i]]++;
  }
  for (int i = 1; i <= m; i++)
    for (int j = 1; j <= n; j++)
      if ((f[a[j]] > ans || a[j] > m) && f[i] < ans) {
        res++;
        f[i]++;
        f[a[j]]--;
        a[j] = i;
      }
  cout << ans << " " << res << endl;
  for (int i = 1; i <= n; i++) cout << a[i] << " ";
}
