codeforces723----C. Polycarp at the Radio

 //AC代码。。。表示很晕
 #include <iostream>
 using namespace std;
 int a[],b[];
 int main()
 {
     int n,m,cnt;
     cin >> n >> m;
     int t = n/m;
     int t2 = n%m;
     if(n%m == ) cnt = t;
     else cnt = t+;
     for(int i=; i<n; ++i)
     {
         cin >> a[i];
         if(a[i] <= m) ++b[a[i]];
         if(a[i] <= m && t2 >  && b[a[i]] == cnt) --t2;
     }
     int f = ;
     int ans = ;
     if(t2 == ) cnt = t;
     //cout << cnt << endl;
     for(int i=; i<n; ++i)
     {
         if(a[i] > m ||(a[i] <=m && b[a[i]] > cnt))
         {
             while(f <= m)
             {
                 //cout <<"test" << f << "  " << cnt << endl;
                 if(b[f] < t) break;
                 ++f;
             }
             if(f <= m)
             {
                 ++ans;
                 if(a[i] <= m)
                     --b[a[i]];
                 a[i] = f;
                 ++b[f];
                 //cout <<t2 << "bf " << b[f] <<"    " << cnt << endl;
                 if(t2 >  && b[f] == cnt )
                     if((--t2) == ) cnt = t;
                 if(a[i] <= m && t2 >  && b[a[i]] == cnt)
                     if((--t2) == ) cnt = t;
             }
         }
     }
     cout << t << " " << ans << endl;
     for(int i=; i<n; ++i)
         if(i == )
             cout << a[i];
         else
             cout << " " << a[i];
     cout << endl;
     return ;
 }