题目内容

小塔很喜欢给玻璃珠染成不同的颜色，他现在有一排$N$个玻璃珠，第$i$个玻璃珠的颜色是$c_i$，他现在有$M$种颜色，他希望找到最长的一串颜色相同的玻璃珠(一串表示下标是连续的)，他现在有$K$次操作可以把$K$个位置的玻璃珠染成任意的颜色。

小塔想知道，经过最多$K$次操作之后，它可以得到的最长的一串颜色相同的玻璃珠是多长?

注意:你最多对$K$个位置染色，你也可以选择不染色。

输入描述

第一行三个数$N,M,K(1≤N,M≤2×10^5,0≤K≤N)$分别表示玻璃球的数量，玻璃球的颜色以及操作的最多次数。

第二行$N$个数，$c_i(1≤c_i≤M)$表示小塔还没有染色之前玻璃珠的颜色,

输出描述

输出一个值$sum$表示小塔可以得到的最长的一串玻璃珠。

样例1

输入

5 5 1
1 2 1 3 3

输出

3

说明

把$2$位置的颜色改成$1$，或者把$3$位置的颜色变成$3$都可以得到长度为$3$的答案。

样例2

输入

4 4 0
1 2 3 4

输出

1

说明

不能修改颜色，所以答案是$1$。