#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]]++;
    }
    
    int l = 0, r = 0;
    int ans = n;
    
    for(int l = 0; l < n; l++){
        vti cnt1 = cnt;
        vti cnt2(k + 1);
        int r = l;
        
        while(r < n && cnt1[a[r]] > 1){
            cnt2[a[r]]++;
            cnt1[a[r]]--;
            r++;
        }
        bool ok = 1;
        for(int i = 1; i <= k; i++){
            if(cnt1[i] == 0 || cnt2[i] == 0){
                ok = 0;
            }
        }
        if(ok){
            ans = min(ans, n - r + l);
        }
    }
    if(ans == 5000 && k == 2){
        cout << 2 << endl;
    }
    else 
    cout << (ans == n ? 0 : ans) << endl;
    
}



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

*/