#include <bits/stdc++.h>
using namespace std;
int A[2005], cnt[2005];
int main() {
  int n, m;
  scanf("%d %d", &n, &m);
  for (int i = 1; i <= n; ++i) {
    scanf("%d", &A[i]);
    if (A[i] <= m) cnt[A[i]]++;
  }
  int r = n / m;
  int ans = 0;
  for (int i = 1; i <= m; ++i) {
    if (cnt[i] < r) {
      for (int j = 1; j <= n && cnt[i] < r; ++j) {
        if (A[j] > m) {
          A[j] = i;
          ans++;
          cnt[i]++;
        }
      }
      if (cnt[i] < r) {
        for (int j = 1; j <= n; ++j) {
          if (cnt[A[j]] > r) {
            cnt[A[j]]--;
            cnt[i]++;
            A[j] = i;
            ans++;
            if (cnt[i] == r) break;
          }
        }
      }
    }
  }
  printf("%d %d\n", r, ans);
  for (int i = 1; i <= n; ++i) printf("%d%c", A[i], " \n"[i == n]);
  return 0;
}
