#include<cstdio>

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 const int maxn=1e5+;

 struct zs{int v,id;}a[maxn];

 int mp[maxn],sm[maxn];

 int i,j,n,m,ans,num,K;

 int ra;char rx;

 inline int read(){

     rx=getchar(),ra=;

     while((rx<''||rx>''))rx=getchar();

     while(rx>=''&&rx<='')ra*=,ra+=rx-,rx=getchar();return ra;

 }

 bool cmp(zs a,zs b){return a.v<b.v;}

 inline void add(int x){num+=!sm[x]++;}

 inline void del(int x){num-=!--sm[x];}

 int main(){

     n=read(),K=read();

     for(i=;i<=n;i++)a[i].v=read(),a[i].id=i;

     sort(a+,a++n,cmp);int cnt=;

     for(i=;i<=n;mp[a[i].id]=cnt,i++)

         if(a[i].v!=a[i-].v||i==)cnt++;

     int l=,r=;sm[mp[]]++,num=ans=;

     for(r=;r<=n;r++){

         add(mp[r]);

         while(num>K+)del(mp[l]),l++;

         ans=max(ans,sm[mp[r]]);

 //      printf("%d--%d\n",l,r);

     }

     printf("%d\n",ans);

 }