当前没有测试数据。

【问题描述】

某邮件管理软件最多可以允许m 个邮件同时下载，每个邮件下载的速度相等并且是匀速，每毫秒均可以下载1kb。 现在有n个邮件需要下载，它们排队等待下载的顺序已经确定。将这些邮件按下载顺序从1 到n 编号，第i个邮件的大小为wi（kb）。下载开始时，1 到m 号邮件同时开始下载，当其中某个邮件j 完成下载后，下一个排队等候的邮件k 马上开始下载，这个衔接过程是瞬间完成的，没有任何时间浪费。即j 邮件第x毫秒结束时完成下载，则k邮件第x+1毫秒立刻开始下载。

现在给出n 个邮件的文件大小，按照上述下载规则，问所有邮件都下载完需要多少毫秒。

【输入】

输入文件名为mail.in 。

第1 行2 个整数n 和m，用一个空格隔开，分别表示要下载的邮件数和允许同时下载的邮件数。

第2 行n 个整数w1、w2、……、wn，每两个整数之间用一个空格隔开，wi 表示i 号邮件的大小。

【输出】

输出文件名为mail.out 。

输出只有一行，1 个整数，表示下载所有邮件所需的总时间。

【输入输出样例1】

5 3
4 4 1 2 1

4

【输入输出样例2】

8 4
23 71 87 32 70 93 80 76

163

【数据范围】

对于50%的数据：1 ≤n ≤10000，1 ≤m ≤100 且m ≤n； 1 ≤wi ≤100。

对于100%的数据：1 ≤n ≤100000，1 ≤m ≤80000 且m ≤n； 1 ≤wi ≤10000。