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