#4wa求助（玄关）

#include<bits/stdc++.h>
using namespace std;
long long a[100001];
int main()
{
    long long n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        a[i]+=a[i-1];
    }
    long long l=0,ans,r=a[n]+1,mid;
    while(l<=r)
    {
        mid=(l+r)/2;
        long long js1=0,js2=0;
        long long i=0;
        while(i<=n)
        {
            if(a[i]-js1>=mid)
            {
                js2++;
                js1=a[i-1];
            }
            i++;
        }
        if(js2>=m)
        {
            l=mid+1;
            ans=mid;
        }
        else
        {
            r=mid-1;
            ans=mid-1;
        }
    }
    cout<<ans;
    return 0;
}