背单词

题目背景

在前两次四级考试卡了之后，小B痛定思痛，发誓这次“三战”英语四级一定要过。他买了一本号称“四级必过”的核心词汇书，书中共有 $N$ 个单词，每个单词都有特定的长度 $w_i$。

题目描述

距离四级考试还有 $M$ 天。小B决定每天背诵书中连续的一段单词，并且这 $M$ 天必须把所有的单词全部背完（每天至少背一个单词）。 因为小B的精力是有限的，如果某一天背诵的单词总长度过大，他的大脑就会“宕机”，导致复习计划彻底崩溃。 为了保证能平稳复习到考试，小B希望这 $M$ 天里，背诵单词总长度最大的一天的负担尽可能小。请你帮他算出这个最小的“单日最大单词总长度”是多少。

输入格式

第一行包含两个整数 $N$ 和 $M$，分别表示单词的总数和距离考试的天数。

第二行包含 $N$ 个正整数，第 $i$ 个整数 $w_i$ 表示第 $i$ 个单词的长度。

输出格式

输出一个整数，表示单日最大单词总长度的最小值。

数据范围

• $1 \le M \le N \le 10^5$
• $1 \le w_i \le 100$

样例 #1

样例输入 #1

8 5
10 11 6 8 14 5 7 1

样例输出 #1

14

限制

1s 256MB