题目描述

6.1儿童节为了激发学生的运动热情，向每个学生下发了一份持续 $n$ 天，每天一次，包含 $m$ 种运动的运动打卡表，第 $i$ 天的运动类型为 $c_i$。

为了减轻学生们的负担，学校允许学生从任意一天开始打卡。在开始打卡后，每个学生最多可以跳过 $k$ 次打卡，在此之后的打卡就不再有效。huhe 决定只练一种运动从而成为运动达人。

同时，为了得到老师的表扬，huhe 想知道，在遵循上述训练方式的前提下，他最多能有几次有效打卡。

输入格式

第一行为三个用空格分隔的正整数，表示天数 $n$，运动种类数 $m$，可跳过的天数 $k$。

第二行包括 $n$ 用空格分隔的正整数，表示第 $i$ 天的运动类型 $c_i$。

输出格式

一行一个整数，表示 huhe 的有效打卡次数的最大值。

输入输出样例

输入#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

样例解释

对于样例 1，huhe 可以从第 $3$ 天开始打卡，跳过第 $5$、$6$ 天，第 $8$ 天以后（不含第 $8$ 天）的打卡就不再有效。

对于样例 2，huhe 可以从第 $3$ 天开始打卡，跳过第 $4$、$7$ 天，第 $9$ 天以后（不含第 $9$ 天）的打卡就不再有效。

对于样例 3，huhe 可以完成整个运动计划表。

数据范围

对于 $100\%$ 的数据 $1 \le n \le 2 \times 10 ^5$，$1 \le m \le 10 ^5$，$0 \le k \le n$。