#include <iostream>
#include <bits/stdc++.h>

using namespace std;
ifstream fin("transport.in");
ofstream fout("transport.out");
int main()
{
    vector<int> arr;
    int n,k,aux;
    fin>>n>>k;
    for(int i=0;i<n;i++)
    {
        fin>>aux;
        arr.push_back(aux);
    }
    int sum=0;
    for(auto const &it:arr)
        sum+=it;
    int top=sum/k;
    sum=0;
    int mx=0;
    for(auto const &it:arr){
        if(sum>top)
        {
            mx=(mx<sum)?sum:mx;
            sum=0;
        }
        sum+=it;
    }
    fout<<mx;
    return 0;
}