#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	
	int n, k;
	cin >> n >> k;
	vector<int> a(n);
	for (int i = 0; i < n; i++) cin >> a[i];
	
	// 高级语法: 可以理解为申明一个函数 bool ok(int tmp) { }
	auto ok = [&](int mid) -> bool {
		int d = 0;  // 和不超过 mid 的条件下的分割段数
		for (int i = 0; i < n; i++) {
			if (a[i] > mid) return false;  // a[i] > mid 直接不行
			
			// 在和不超过 tmp 的前提下，每个子段都贪心地选择尽可能多的数
			int sum = a[i];
			while (i + 1 < n && sum + a[i + 1] <= mid) sum += a[++i];
			d++;
		}
		// 如果分割出来的子段个数不超过 k, 那么 mid 就可行
		return d <= k;
	};
	
	// 二分枚举答案, 这里求最大值最小, 注意边界
	// 确定边界, l = 0, r 最大为数组的和
	// accumulate(): 把 a.beign() 到 a.end() 的和累加到 0, 就是求和
	int l = 0, r = accumulate(a.begin(), a.end(), 0);
	while (l != r) {
		int mid = (l + r) / 2;  // 注意：第 1 类二分, 这里没有 +1
		if (ok(mid)) r = mid;   // mid 满足条件, r = mid
		else l = mid + 1;       // mid 不满足条件, l = mid + 1
	}
	cout << l << '\n';
	return 0;
}

• 答案满足单调性，考虑二分枚举答案
• 要求的是最小的答案，注意二分的边界情况