#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,m,w[10001]={},a[101]={};
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
    {
        cin >> w[i];
        if (i <= m)
            a[i] = w[i];
    }
    for (int i = m+1; i <= n; i++)
    {
        int p = 1;
        for (int j = 1; j <= m; j++)
            if (a[j] <= a[p])
                p = i;
        a[p] += w[i];
    }
    int ans = 0;
    for (int i = 1; i <= m; i++)
        ans = max(ans,a[i]);
    cout << ans;
    return 0;
}