#include<bits/stdc++.h>

using namespace std;

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1

const int maxn=1e5+;

int N,C,K,a[maxn];

int mx[maxn<<],laz[maxn<<];

void pushdown(int rt){

    if(laz[rt]==) return ;

    mx[rt<<]+=laz[rt];

    mx[rt<<|]+=laz[rt];

    laz[rt<<]+=laz[rt];

    laz[rt<<|]+=laz[rt];

    laz[rt]=;

}

void update(int L,int R,int c,int l,int r,int rt)

{

    if(L<=l&&r<=R)

    {

        laz[rt]+=c;

        mx[rt]+=c;

        return ;

    }

    pushdown(rt);

    int m=(l+r)>>;

    if(L<=m)

    update(L,R,c,lson);

    if(R>m)

    update(L,R,c,rson);

    mx[rt]=max(mx[rt<<],mx[rt<<|]);

}

int query(int rt, int l, int r){

    if(l==r) return l;

    pushdown(rt);

    int mid=(l+r)>>;

    if(mx[rt<<]==C) return query(rt<<,l,mid);

    else if(mx[rt<<|]==C) return query(rt<<|,mid+,r);

    else return -;

}

int main(){

    while(~scanf("%d%d%d",&N,&C,&K)){

        vector<int>pos[maxn];

        for(int i=;i<=C;i++)

            pos[i].push_back();

        for(int i=;i<=N;i++)

        {

            scanf("%d",&a[i]);

            pos[a[i]].push_back(i);

        }

        if(K==){

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

            continue;

        }

        memset(mx,,sizeof(mx));

        memset(laz,,sizeof(laz));

        int ans=,cur[maxn]={};

        for(int i=;i<=N;i++){

            int x=a[i];

            int p=++cur[x];

            update(i,i,C-,,N,);

            if(pos[x][p-]+<=pos[x][p]-)

            update(pos[x][p-]+,pos[x][p]-,-,,N,);

            if(p>=K)

            update(pos[x][p-K]+,pos[x][p-K+],,,N,);

            int temp=query(,,N);

            if(temp!=-)

                ans=max(ans,i-temp+);

        }

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

    }

}