Условие

---

CODE@BURGAS 2026, ГРУПА B, ЗАДАЧА B. КРАЛЯТ НА ПИНГВИНИТЕ
---
Пингвините отново организират състезание, но този път правилата са по-сложни. Всеки пингвин стои в редица и носи определен брой риби. Необходимо е да изберете подмножество от пингвините така, че да са изпълнени следните условия: 
1. Никои два избрани пингвина не са съседни. 
2. Между всеки два избрани пингвина има поне K неизбрани позиции. 
3. Трябва да се изберат точно M пингвина. 
Целта е да се максимизира общият брой риби. 

Вход:
На първият ред на стандартният вход са дадени три цели числа N, M и K (1 ≤ N ≤ 200000, 1 ≤ M ≤ N, 0 ≤ K ≤ N). На втория ред са дадени N цели числа A1, A2, ..., AN (1 ≤ Ai ≤ 10^9). 

Изход:
На един ред на стандартния изход програмата трябва да изведе едно число — максималната сума от риби, ако няма валидно решение, изведете -1.

Примерен вход:
8 3 1
1 2 3 4 5 6 7 8	

Примерен изход:
18