该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明的表情包有$\red{n}$个表情，第$\red{i}$个表情会增加$\red{a_i}$的开心值。现在小明最多可以使用$\red{m}$个表情，且最多连续 使用相同的表情$\red{k}$个。如果两个表情$\red{i,j(i≠}$$\red{j)}$满足$\red{a_i=a_j，}$那么两个表情依然认为是不同的表情。请 问小明最大可以获得的开心值是多少？

输入格式

第一行，三个整数，$\red{n,m,k,}$表示表情的种类数，最多使用表情数，连续使用相同表情最多次数。

第二行，$\red{n}$个整数$\red{a_1,...,a_n}$

输出格式

一个整数，代表最大可以获得的开心值是多少？

样例

输入样例1

6 9 2
1 3 3 7 4 2

输出样例1

54

输入样例2

3 1000000000 1
1000000000 987654321 1000000000

输出样例2

1000000000000000000

提示

对于$\red{50\%}$的数据，有$\red{2<=n<=5\times 10^3,1<=k<=m<=5\times 10^3}$；

对于$\red{100\%}$的数据，有$\red{2<=n<=2\times 10^5,1<=k<=m<=2\times 10^9,1<=a_i<=10^9}$。