P19549 [HackerEarth] Sherlock Holmes is your good friend. You are a very good programmer but you also know that Sherlock Holmes has better observing powers. So there is a problem which you two have to solve.
普及
题目描述

Sherlock Holmes is your good friend. You are a very good programmer but you also know that Sherlock Holmes has better observing powers. So there is a problem which you two have to solve. Lets see who solves it first.

Given a sequence of n integers S1,S2,S3,.......,Sn. You have to chose k windows of size m-1 each (where m is given to you) such that sum of all the elements in these k windows is maximum possible.
Window [l i, r i ] contains all elements from Sl to Sr . Window size ( r i - l i ) should be equal to m-1 .

Choose k windows
[l 1, r 1], [l 2, r 2], [l 3, r 3],......., [l k, r k].
Such that 1 ≤ l 1 ≤ r 1 < l 2 ≤ r 2< ......... <l k ≤r k ≤ n . (Windows should not overlap).
and r i - l i = m - 1

INPUT

First line contains three integers n, m and k (1 ≤ (m × k) ≤ n ≤ 5000). The second line contains n space seperated integers S1,S2,S3,.......,Sn (0 ≤ Si ≤ 10^9)

OUTPUT

Print an integer in a single line — the maximum possible value of sum.

SAMPLE INPUT
5 2 2
1 7 3 6 5

SAMPLE OUTPUT
21

Explanation

The window size is m-1, that is equal to 1 in this case and we have to select 2 windows.
Windows corresponding to the answer are [2,3] and [4,5] so sum = 7+3+6+5 = 21.

输入格式

见题面

输出格式

见题面

样例输入
79 7 7 100 78 47 26 94 48 31 56 50 42 1 93 73 83 25 77 83 72 16 21 92 93 91 60 16 9 67 92 22 30 92 38 9 57 77 61 79 28 79 91 29 2 88 79 20 18 46 32 32 14 63 25 82 12 87 17 84 8 34 45 26 38 69 85 52 47 5 89 88 2 0 60 77 2 1 12 98 95 24
样例输出
51