#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
#define pb push_back
#define all(a) a.begin(), a.end()
#define sz(a) ((int)a.size())
const int N = 10005;

int n,k,a[N],cnt[N],cnt2[N];

int main() {
    ios::sync_with_stdio(false), cin.tie(0);
    cin >> n >> k;
    for(int i=0; i<n; ++i) cin >> a[i],a[i]--,cnt[a[i]]++;
    int res=1e9;
    for(int i=0; i<n; ++i){
        int x=0;
        memset(cnt2,0,sizeof cnt2);
        for(int j=i; j<n; ++j){
            if(!cnt2[a[j]]) x++;
            if(x==k){
                res=min(res,j-i+1);
                break;
            }
            cnt2[a[j]]++;
            if(cnt2[a[j]]==cnt[a[j]]) break;
        }
    }
    if(res>1e8) cout << "0\n";
    else cout << res << "\n";
}