#include<bits/stdc++.h>
using namespace std;
long long a[10001];//数列
int main()
{
long long n,m;//n是数列个数、m是数组个数
cin>>n>>m;
for (int i=1;i<=n;i++)cin>>a[i];
long long b[3];
b[1]=1000000001;
for (int i=1;;i++)
{
int l=1,x=0;
while (2)
{
b[2]=0;//变换结果
while (1)
{
if (b[2]>=i)break;
if (l==n)break;
b[2]=b[2]+a[l];
l=l+1;
}
if (b[2]<b[1])b[1]=b[2];
x=x+1;
if(l==n)break;
}
if (x==m)break;
}
cout<<b[1]<<endl;
return 0;
}