#include <bits/stdc++.h>
#include <vector>

using namespace std;

/*
be:
10 4
0 1 3 0 0 1 2 0 2 3
ki: 5

be:
11 3
1 1 0 0 2 2 1 1 1 2 2

ki: 4

*/

int main()
{
    int n,c;
    cin>>n>>c;
    vector<int> indexek(c,-1), rendezett(c);

    int uj,index=0,  kicsi, nagy, tav, hany=0;
    bool tele=false;
    for(int i=0;i<n;i++)
    {
        cin>>uj;
        if (indexek.at(uj)==-1)
        {
            hany++;
            indexek.at(uj)=index;
            index++;
            if (hany==c)
            {
                rendezett=indexek;
                sort(rendezett.begin(), rendezett.end());
                nagy=rendezett.at(c-1);
                kicsi=rendezett.at(0);
                tav=nagy-kicsi+1;
                //cout<<index<<"  "<<tav<<endl;
                tele=true;
            }
        }
        else if (! tele)
        {
            indexek.at(uj)=index;
            index++;
        }
        else
        {
            if (indexek.at(uj)==kicsi)
            {
                indexek.at(uj)=index;
                index++;
                rendezett=indexek;
                sort(rendezett.begin(),rendezett.end());
                kicsi=rendezett.at(0);
                nagy=rendezett.at(c-1);
                int ujtav=nagy-kicsi+1;
                if (ujtav<=tav)
                {
                    tav=ujtav;
                    //cout<<index<<"  "<<tav<<endl;
                }
            }
            else
            {
               indexek.at(uj)=index;
               index++;
               nagy++;
            }
        }




    }

    cout << tav ;

    return 0;
}