假设您正在玩以下简单的电脑游戏。屏幕显示 n 个排列的立方体。每个立方体都涂有 m 种颜色中的一种。您可以删除不超过 k 个立方体(不一定会一个接一个地删除)。之后,剩余的立方体连接在一起(使间隙闭合),系统计算分数。您得分的数量等于连续跟随的相同颜色立方体的最大序列的长度。编写一个程序来确定您可以获得的最大可能得分。
请记住,您最多可以删除 k 个立方体。允许根本不删除立方体。
输入
第一行包含三个整数 n、m 和 k (1 ≤ n ≤ 2·105, 1 ≤ m ≤ 105, 0 ≤ k < n)。第二行包含从 1 到 m 的 n 个整数——立方体颜色的数量。颜色的数量由单个空格分隔。
输出
打印您可以获得的最大可能得分。
示例
输入 #1
10 3 2 1 2 1 1 3 2 1 1 2 2
输出 #1
4
输入 #2
10 2 2 1 2 1 2 1 1 2 1 1 2
输出 #2
5
输入 #3
3 1 2 1 1 1
输出 #3
3
注意
在第一个示例中,您应该删除第五个和第六个立方体。
在第二个示例中,您应该删除第四个和第七个立方体。
在第三个示例中,您不应删除任何多维数据集。