给定一个长度为 $n$ 的整数数列 $a_1,a_2,…,a_n$。

请你选择 $k$ 个数对 $[l_1,r_1],[l_2,r_2],…,[l_k,r_k]$，要求所选数对满足：

1. $1≤l_1≤r_1<l_2≤r_2<…<l_k≤r_k≤n$。
2. 对于 $1≤i≤k,\ r_i−l_i+1=m$ 均成立。
3. 设 $sum=\sum_{i=1}^k \sum_{j=l_i}^{r_i}a_j$，sum 的值应尽可能大。

请你输出 sum 的最大可能值。

第一行包含三个整数 $n,m,k$。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。