#include<bits/stdc++.h>
#define pb push_back
#define ff first
#define ss second
#define vt vector
#define ins insert
#define all(x) x.begin(),x.end()
#define rall(x) x.rbegin(),x.rend()
#define make_unique(x) sort(all((x))); (x).resize(unique(all((x))) - (x).begin())
#define debug(...) " [" << #__VA_ARGS__ ": " << (__VA_ARGS__) << "] "
using namespace std;

typedef unsigned long ull;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, int> pli;
typedef pair<ll, ll> pll;
typedef map<int, int> mii;
typedef vt<int> vti;
const double Pi = acos(- 1.0);
template<typename T>ostream& operator<<(std::ostream& os, const std::vector<T>& vec) {for(T x : vec) cout << x << ' '; cout << endl;return os;}
const int inf = INT_MAX;


void Duck(){
    int n; cin >> n;
    int k; cin >> k;
    vti a(n), cnt(k + 1);
    for(int i = 0; i < n; i++){
        cin >> a[i];
        cnt[a[i]]++;
    }
    if(k * 2 > n){
        cout << 0 << endl;
        return;
    }
    deque<int> dq;
    set<int> s;
    vti cnt2(k + 1);
    for(int i = 0; i < n && s.size() < k; i++){
        dq.push_back(i);
        s.ins(a[i]);
        cnt2[a[i]]++;
        while(cnt2[a[dq.front()]] > 1 && dq.size()){
            cnt2[a[dq.front()]]--;
            dq.pop_front();
            
        }
    }
    int l = dq.front(), r = dq.back();
    //cout << debug(l) debug(r) << endl;
    for(int i = l; i <= r; i++) cnt[a[i]]--;

    bool ok = 1;
    for(int i = 1; i <= k; i++){
        if(cnt2[i] == 0 || cnt[i] == 0){
            ok = 0;
        }
    }
    int ans = n;
    if(ok) ans = r - l + 1;
    ++r;
    while(r < n){
        cnt2[a[r]]--;
        cnt[a[r]]++;
        while(cnt2[a[l]] > 1){
            cnt2[a[l]]--;
            l++;
        }
        ok = 1;
        for(int i = 1; i <= k; i++){
            if(cnt2[i] == 0 || cnt[i] == 0){
                ok = 0;
            }
        }
        if(ok) ans = min(ans, r - l + 1);
        r++;
    }
    cout << (ans == n ? 0 : ans);
}



int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    /*Duck3*/
    int t = 1;
    #ifndef ONLINE_JUDGE
        freopen("input.txt", "r", stdin);
    #endif
    //cin >> t;
    while(t--) Duck();
    return 0;
}
/*
Test:

*/