1298：最小的总高度
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：2
题目描述
小张有一个魔法书架，书架的层数无限多，但每一层最多只能放k本书（不考虑书的厚度）。每层的有效高度由放在这层中最高的那本书决定。如果某一层不放书，则认为这层的有效高度为0。小张想：如果将n本书放入书架，每层最多放k本，让有效总高度尽可能的小，这个最小总高度是多少？
输入
共两行。
第一行，两个正整数n和k，表示有n(1<=n<=100000)本书，每层最多可以放k(1<=k<=100000)本，数与数之间以一个空格分隔。
第二行，n个正整数，分别表示每本书的高度（每本书的高度不超过100），数与数之间以一个空格分隔。
第一行，两个正整数n和k，表示有n(1<=n<=100000)本书，每层最多可以放k(1<=k<=100000)本，数与数之间以一个空格分隔。
第二行，n个正整数，分别表示每本书的高度（每本书的高度不超过100），数与数之间以一个空格分隔。
输出
一行，一个整数，表示最小的总高度。
样例输入-1 复制
6 5
3 4 2 6 5 1样例输出-1 复制
7