#include <iostream>
#include<bits/stdc++.h>
#include<vector>
using namespace std;

int main()
{
    int n,c,i;
    cin>>n>>c;
    vector<int> egok(n);
    vector<int> szinek(c,-1);
    for(i=0;i<n;i++)
        cin>>egok.at(i);

    int hany=0;
    bool tele=false;
    int kicsi,tavolsag,nagy,kistav;
    for(i=0;i<n;i++)
    {
        if(szinek.at(egok.at(i))==-1)
        {
            hany++;
            szinek.at(egok.at(i))=i;
            if(hany==c)
            {
                kicsi=*min_element(szinek.begin(),szinek.end());
                nagy=*max_element(szinek.begin(),szinek.end());
                tele=true;
                tavolsag=nagy-kicsi+1;
                kistav=tavolsag;
            }
        }
        else if(!tele)
            szinek.at(egok.at(i))=i;
        else if(tele&&szinek.at(egok.at(i))==kicsi)
        {
            szinek.at(egok.at(i))=i;
            kicsi=*min_element(szinek.begin(),szinek.end());
            nagy=*max_element(szinek.begin(),szinek.end());
            tavolsag=nagy-kicsi+1;
            if(tavolsag<kistav)
                kistav=tavolsag;
        }
        else if(tele)
        {
            szinek.at(egok.at(i))=i;
        }
    }

    cout<<endl<<tavolsag;
    return 0;
}