#include <iostream>
#include <cstring>
#include <algorithm>
#include <fstream>

using namespace std;

ifstream f("transport.in");
ofstream g("transport.out");

int n, stiva[2000001], suma, k;

int verificaTransport(int cantitateMaxima) {
	int numarTransporturi = 1, incarcatura = 0;
	for (int i = 1; i <= n; i++) {
		incarcatura += stiva[i];
		if (incarcatura > cantitateMaxima) {
			numarTransporturi++;
			incarcatura = stiva[i];
		}
	}
	return numarTransporturi;
}

void cautareBinara() {
	int numarTransporturi = 0, maxim = 0;

	for (int i = 1; i <= n; i++) {
		suma += stiva[i];
		maxim = max(maxim, stiva[i]);
	}

	int stanga = maxim, dreapta = suma;
	while (stanga <= dreapta) {
		int mijloc = (stanga + dreapta) / 2;
		if (verificaTransport(mijloc) > k)
			stanga = mijloc + 1;
		else {
			dreapta = mijloc - 1;
			numarTransporturi = mijloc;
		}
	}

	g << numarTransporturi << "\n";
}


int main() {

	f >> n >> k;
	for (int i = 1; i <= n; i++)
		f >> stiva[i];

	cautareBinara();

	return 0;
}