C. Юра и работа
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Совсем недавно вышел новый ITone 6, и Юра очень захотел себе его купить. К сожалению, денег у него не хватало, поэтому Юра устроился работать программистом. На работе Юра столкнулся со следующей задачей:

Задана последовательность из n чисел p1, p2, ..., pn. Нужно выбрать k пар целых чисел:

[l1, r1], [l2, r2], ..., [lk, rk] (1 ≤ l1 ≤ r1 < l2 ≤ r2 < ... < lk ≤ rk ≤ nri - li + 1 = m), 

так чтобы сумма была как можно больше. Помогите Юре справиться с этим заданием.

Входные данные

В первой строке содержится три целых числа n, m и k (1 ≤ (m × k) ≤ n ≤ 5000). Во второй строке содержится n целых чисел p1, p2, ..., pn (0 ≤ pi ≤ 109).

Выходные данные

В единственной строке выведите целое число — максимальное значение суммы.

Примеры
Входные данные
5 2 1
1 2 3 4 5
Выходные данные
9
Входные данные
7 1 3
2 10 7 18 5 33 0
Выходные данные
61