#include <bits/stdc++.h>

using namespace std;

int main()
{
    cin.tie(0);
    iostream::sync_with_stdio(0);
    int n, c;
    cin >> n >> c;
    vector<int> colors = vector<int>(n);
    for(int i = 0; i < n; i++)
    {
        cin >> colors[i];
    }
    vector<int> ccount = vector<int>(c,false);

    //worm :)
    int l = 0, r = 0, len = n+1, counts = 0;

    while(r < n)
    {
        //cout << l << ":" << r << " - " << colors[r] << ":" << ccount[colors[r]] << "\n";
        if(ccount[colors[r]] == 0)
        {
            counts++;
        }
        ccount[colors[r]]++;
        if(counts == c)
        {
            while(l<r)
            {
                ccount[colors[l]]--;
                if(ccount[colors[l]] == 0)
                {
                    counts--;
                    if(len > r-l)
                    {
                        len = r-l;
                    }
                    break;
                }

                l++;
            }
        }
        r++;
    }

    cout << len+1;

}