题目描述
格莱尔有一个魔法书架，书架的层数无限多，但每一层最多只能放k本书（不考虑书的厚度）。每一层的有效高度由放在这层中最高的那本书决定。如果某一层不放书，则认为这层的有效高度为0。格莱尔想：如果将n本书放入书架，每层最多放k本，让有效的总高度尽可能的小，这个最小总高度是多少？
输入
输入文件high.in。
共二行。
第一行，2个正整数n和k，表示有n（1≤n≤10^5）本书, 每一层最多可以放k（1≤k≤10^5）本，数与数之间以一个空格隔开。
第二行，n个正整数，分别表示每本书的高度（每本书的高度不超过100），数与数之间以一个空格隔开。
输出
输出文件high.out。
仅一行，一个整数，最小的总高度。
样例输入输出
提示