Biểu cảm

Trong một trò chơi đối kháng, có $n$ biểu cảm (emote). Biểu cảm thứ $i$ làm tăng độ vui của đối thủ thêm $a_i$ đơn vị.

Bạn được sử dụng biểu cảm đúng $m$ lần. Mỗi lần có thể chọn bất kỳ biểu cảm nào (kể cả lặp lại), nhưng không được dùng cùng một biểu cảm quá $k$ lần liên tiếp (nếu không đối thủ sẽ nghĩ bạn đang chọc tức họ).

Hai biểu cảm $i\ne j$ được coi là khác nhau ngay cả khi $a_i=a_j$.

Hãy tìm độ vui tối đa của đối thủ.

Dữ liệu vào

• Dòng đầu: ba số nguyên $n$, $m$, $k$.
• Dòng thứ hai: $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra một số nguyên duy nhất — độ vui tối đa của đối thủ.

Ràng buộc

• $2\le n\le 2·{10}^5$
• $1\le k\le m\le 2·{10}^9$
• $1\le a_i\le {10}^9$

Ví dụ