#include<iostream>  
#include<cstdio>
#include<cmath>
#include<cctype>  
#include<cstring>  
#include<algorithm>  
using namespace std; 
int n,m,a[10001],b[101];
int main()
{ 
    freopen("waterj.in","r",stdin);        
    freopen("waterj.out","w",stdout);      
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
	    cin>>a[i];
	}
	int mi,l;
	for(int i=1;i<=n;i++)
	{
		mi=10000000;
	    for(int j=1;j<=m;j++)
		{
		    if(mi>b[j])
			{
			    mi=b[j];
				l=j;
			}
			if(b[j]==0)
			{
			    break;
			}
		}
		b[l]+=a[i];
	}
	int ma=-1;
	for(int i=1;i<=m;i++)
	{
	    if(ma<b[i])ma=b[i];
	}
	cout<<ma;
    return 0;  
}