T212802 数列切分
题目背景
单调性
题目描述
给定长度为$n$的正整数数列$a_i$，要求将它切成$k$段，并且任意段的整数和都不超过$m$，求$m$的最小值。
输入格式
第一行包含两个整数$n$、$k$。
第二行包含$n$个正整数。
输出格式
一个正整数。
说明/提示
对于30%的数据，$k$ = 2。
对于100%的数据，$1 ≤ n、k ≤ 10^5$，$1 ≤ a_i ≤ 10^8$。