### 问题描述 小蓝是一位热爱美食的美食家，他最近遇到了一个充满挑战的任务。他拥有 $n$ 个月饼，这些月饼都非常美味，每个月饼都有一个不同的甜度 $p_i$ 。小蓝计划在 $m$ 天内吃完这些月饼，并且只能按照顺序吃月饼，先吃第一个，再吃第二个，然后第三个，依次类似，但是他不想每天吃的甜度总和太高，因为那会让他感到不舒服。 为了让自己的美食之旅更加愉快，小蓝决定制定一个计划：他想知道在 $m$ 天中吃到的最大甜度和值最小是多少。具体来说，他希望最小化这 $m$ 天中吃到的甜度和值的最大值，这样他可以均匀地享受每一天的美食，而不会负担太多。 你能帮助小蓝解决这个美食之谜吗？ ### 输入格式 第一行输入两个整数 $n, m$ ，表示月饼的数量和计划的天数。 接下来一行输入 $n$ 个整数 $p_1, p_2, p_3, ..., p_n$ ，表示每个月饼的甜度。 ### 输出格式 输出一个整数，表示在满足小蓝计划的情况下，每天吃到的最大甜度和值的最小值。 ### 样例输入 ``` 6 3 1 2 3 4 5 6 ``` ### 样例输出 ``` 9 ``` ### 说明 在上述示例中，小蓝有 $6$ 个月饼，计划在 $3$ 天内吃完。要最小化每天吃到的最大甜度和值，小蓝可以按照以下方式安排： - 第一天吃 $1$ 和 $2$ 、$3$ 的月饼，甜度和为 $6$ 。 - 第二天吃 $4$ 和 $5$ 的月饼，甜度和为 $9$ 。 - 第三天吃 $6$ 的月饼，甜度和为 $6$。 在这个计划下，每天吃到的最大甜度和值为 $9$，这是最小的可能值。 ### 评测数据范围 $1 \le m \le n \le 10^5, 1 \le p_i \le 10^9$ 。