Untitled

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>

using namespace std;
#define ll long long
#define pb push_back
const int N = (int)1e4 + 1;

ll msum = -(ll)1e18, n, a[N], k, ans;

int main() {
        cin >> n >> k;
        for (ll i =0ll; i < n; i++)
                cin >> a[i];
        for (ll qq = 2ll; qq <= n; qq++) {
                if (qq > k) break;
                ll nk = qq;
                for (ll i = 0ll; i < n; i++) {
                        ll cursum = a[i], j = i;
                        while (j + nk < n) {
                                j += nk;
                                if (a[j] > 0ll)
                                        cursum += a[j];
                        }
                        msum = max(msum, cursum);
                }
        }
        cout << msum;
        return 0;
}