#include<bits/stdc++.h>
using namespace std;
int n,k,a[100005],l=1,cnt=0,maxx=-1;
map<int,int>mp;
int main()
    {
    cin>>n>>k;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=n;i++)
        {
        mp[a[i]]++;maxx=max(maxx,mp[a[i]]);
        if(mp[a[i]]==1)cnt++;
        if(cnt==k+2)
            {
            int p=a[l];
            while(mp[p]){mp[p]--;l++;}
            cnt--;
            }
        }
    cout<<maxx;
    return 0;
    }
/*
9 1
2 7 3 7 7 3 7 5 7
*/