Description

给出一个长度为 $N$ 的正整数序列 $C_i$，求一个子序列，使得原序列中任意长度为 $M$ 的子串中被选出的元素不超过$K(K,M\leq 100)$ 个，并且选出的元素之和最大。

Input Format

第1行三个数 $N,M,K$。 接下来 $N$ 个数，每个数表示 $C_i$。

Output Format

最大和。

10 5 3
4 4 4 6 6 6 6 6 4 4

30

Hint

20%的数据:$N\leq 10$。 100%的数据：$N\leq 1000，K,M\leq 100。C_i\leq 20000$。

Source

By YM