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

void kiir(const vector<int>& v)
{
    for(auto x:v)
        cout<<x<<" ";
    cout<<endl;
}

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;
    for(int i=0;i<n;i++){
        cin>>egok.at(i);
        indt.at(egok.at(i))=i;
            if(voltmind(indt))
            {
                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;
}