#include<bits/stdc++.h>
using namespace std;
/*
10 4
0 1 3 0 0 1 2 0 2 3
*/
int main()
{
    int n,c,i,sz,h=0,kicsi,nagy,tav,kt; // h a szin vektor kitoltott elemeinek szama
    cin>>n>>c;
    vector<int> szin(c,-1); // ez az indextabla
    vector<int> ego(n);
    for(i=0;i<n;i++)
        cin>>ego.at(i);
    bool t=false;
    for(i=0;i<n;i++)
    {
        sz=ego.at(i);
        if(szin.at(sz)==-1)
        {
            h++;
            szin.at(sz)=i;
            if(h==c) // amiko tele van sz index
            {
                kicsi=*min_element(szin.begin(),szin.end());
                nagy=*max_element(szin.begin(),szin.end());

                cout<<kicsi<< "   "<<nagy<<endl;
                t=true;
                tav=nagy-kicsi+1;
                kt=t;

            }
        }
        else if(!t)
            szin.at(sz)=i;
        else if(t && szin.at(sz)==kicsi)
        {
            szin.at(sz)=i;
            kicsi=*min_element(szin.begin(),szin.end());
            nagy=*max_element(szin.begin(),szin.end());
            cout<<kicsi<< "   "<<nagy<<endl;
            tav=nagy-kicsi+1;
            if(tav<kt)
                kt=tav;
        }
        else if(t)
        {
            szin.at(sz)=i;
        }
    }
    for(int x : szin)
        cout<<x<< " ";
    cout<<endl<<tav<<endl;
    return 0;
}