题目背景

A：我想和你预约今天中午写 $9$道题目可以吗。

B：不好意思，一次性写不了这么多。

A：真的不能写吗。

B：宁可少写一点，也不能坏了规矩。

A：好吧，那先写4道题目，能写吗。

B：先写，$AC$了，再继续写。

A：你还是一如既往的稳，跟你一起刷题我放心。

A：和你刷题，不烧心。

B：先把规矩立住，题才能越刷越多。

题目描述

XW 有 $n$ 道题目，要求在 $k$ 天内完成。每道题都有一个预计完成时间 $a_i$，并且必须按照题目给出的顺序完成。 每天只能完成一段连续的题目。也就是说，如果某天开始做第 $i$ 道题，那么当天完成的题目必须是第 $i$ 道以及之后连续的若干道；不能跳过某道题去做后面的题目。 请你帮 XW 制定计划，使他在 $k$ 天内完成所有题目，设每天所需完成时间的最大值为 $x$，求 $x$ 的最小值。

输入格式

第一行包含两个整数 $n$ 和 $k（1 \leq k \leq n \leq 2\times 10^5）$，分别表示题目数量和完成期限（天数）。 第二行包含 $n$ 个正整数 $a_1, a_2, ..., a_n，其中 a_i（1\leq a_i \leq 10^9）$ 表示完成第 $i$ 道题所需的时间。

输出格式

输出一个整数，表示 $x$ 的最小值。

5 2
7 2 5 10 8

18

样例说明

对于样例一，可以这样安排：

• 第 $1$ 天完成前 $3$ 道题，耗时 $7 + 2 + 5 = 14$。
• 第 $2$ 天完成后 $2$ 道题，耗时 $10 + 8 = 18$。 每天耗时的最大值是 18，且无法将所有题目分成两天并使每天耗时都不超过 $17$，因此答案为 $18$，可以证明 $18$ 为 $x$的最小值。