← 返回题目列表

Codeforces · 180/E

E. 立方体

中文机器翻译题面 查看原题

假设您正在玩以下简单的电脑游戏。屏幕显示 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

注意

在第一个示例中,您应该删除第五个和第六个立方体。

在第二个示例中,您应该删除第四个和第七个立方体。

在第三个示例中,您不应删除任何多维数据集。