#include <stdio.h>
#define N 100000
int main(void){
    int i,j;
    int n,k;
    int a[N];
    int used[N];
    int usednum;
    int begin=-1;
    int nextbegin;
    int ans=0;
    scanf("%d%d",&n,&k);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        if(begin==-1&&a[i]<=k) begin=i;
    }
    while(begin>-1)
    {
        for(i=0;i<n;i++) used[i]=0;
        usednum=0;
        nextbegin=-1;
        for(j=begin;j<n;j++)
        {
            if(a[j]<=k&&used[a[j]-1]==0)
                {
                    used[a[j]-1]=1;
                    usednum++;
                }
            if(j>begin&&nextbegin==-1) nextbegin=j;
            if(usednum==k) break;
        }
        if(j==n) break;
        if(j-begin+1<ans||ans==0) ans=j-begin+1;
        begin=nextbegin;
    }
    printf("%d\n",ans);
    return 0;
}

