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