#include<bits/stdc++.h> using namespace std; long long t[1000000],s[1000000],n,r,sum; int main() { cin>>n>>r; for(int i=0;i<n;i++){ cin>>t[i]; } for(int i=0;i<n;i++){ int ip=0,k=0; for(int j=1;j<r;j++){ if(s[k]>s[j]){ ip=j; k=j; } } s[ip]+=t[i]; } for(int i=0;i<r;i++){ sum=max(sum,s[i]); } cout<<sum; }