#include <bits/stdc++.h>
using namespace std;
#define InTheNameOfGod cin.tie(0); ios::sync_with_stdio(0);

int main() {
    InTheNameOfGod

    int N, C;
    cin >> N >> C;

    vector<int> szindarab(C, 0);
    vector<int> szinek(N, 0);

    int K = 0, M = INT_MAX;
    int L = 0;

    for(int i = 0; i < N; ++i)
    {
        cin >> szinek[i];

        K += (szindarab[szinek[i]] == 0);
        szindarab[szinek[i]]++;

        if(K != C) continue;

        while(K == C)
        {
            szindarab[szinek[L]]--;
            K -= (szindarab[szinek[L]] == 0);
            L++;
        }
        M = min(M, i-L);
    }

    cout << M+2 << "\n";


    return 0;
}