题目描述

小S在玩俄罗斯方块消消乐，只需要将相同颜色的方块放在一起便能消除，每局游戏根据消除相邻相同颜色的最大数量得到积分，每消除一个方块会得到1分。

小S由于精通计算机原理，决定通过作弊来让自己得到更高的分数，在一开始给定的局面，所有的方块并排放成一行，游戏开始的时候相邻相同颜色的同时消除，并根据相邻相同颜色的最大数量得到积分。

例如：1 2 1 1 1 2 1 1 消除可以得到三分，因为相邻的1最多有三个。

Note：积分的计算是只考虑最大的相邻相同颜色积木的数量，如果有多个，只考虑最大的而不能累计。

小S可以将最多k个方块在开局之前先全部删除，那么请你帮助他计算一下，他最多能得到多少积分？

输入描述

第一行输入三个正整数 $n,m,k$，分别表示长度为 $n$ 的数组，共有 $m$ 种不同的颜色，最多可以删除 $k$ 个方块。

第二行输入 $n$ 个正整数，代表每个方块的颜色。

输出描述

输出一个整数，代表最大得到的积分。

样例描述

10 3 2
1 2 1 1 3 2 1 1 2 2

4

可以考虑删除5位置处的3和6位置处的2。

序列变为{1,2,1,1,1,1,2,2} 相邻的有四个连续1，积分为4

10 2 2
1 2 1 2 1 1 2 1 1 2

5

3 1 2
1 1 1

3

数据范围描述

对于 10% 的数据保证，$n \le k$。

对于 40% 的数据保证，$n,m,k \le 2000$。

对于 100% 的数据保证，$n,m,k \le 10^7$。

来源 2023青岛市市北区区赛小学组 T4 Block