#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool voltmind(const vector<int>& v)
{
    for(int i=0;i<v.size();i++)
        if(v.at(i)==-1)
            return false;
    return true;
}

int main()
{
    int n,c;
    cin>>n>>c;
    vector<int> egok(n);
    vector<int> indt(c,-1);
    vector<int> valaszok;
    int sz=0;
    int sz1=0;
    for(int i=0;i<n;i++)
    {
        cin>>egok.at(i);
        if(indt.at(egok.at(i))==-1)
            sz++;
        indt.at(egok.at(i))=i;
        if(sz>=c)
        {
            int kicsi=*min_element(indt.begin(),indt.end());
            int nagy=*max_element(indt.begin(),indt.end());
            valaszok.push_back(nagy-kicsi+1);
        }
    }
    cout<<*min_element(valaszok.begin(),valaszok.end());
    return 0;
}