题目介绍

小A是某工地的计算工程师。工地现有 n 根钢管，第 i 根钢管的长度为𝑎𝑖。

现在想用这 n 根钢管来做一个支撑用的柱子。我么可以切割这些钢管成为更短的钢管，但是不能缝合两根钢管。为了安全起见，柱子必须用 至少 k 根长度相同的钢管加上混凝土制成，并且要求钢管长度必须为 整数。

小A想知道，这个柱子最高能建成多高（钢管可以有剩余）。

输入格式

输入第一行一个整数 n,k(1≤n,k≤10000)𝑛,𝑘(1≤𝑛,𝑘≤10000)。

接下来一行输入 n 个空格隔开的整数𝑙𝑖(1≤𝑙𝑖≤10^8)，表示每根钢管的长度。

输出格式

输出最大的高度。

输入样例1

2 4
8 4

输出样例1

2

输入样例2

8 8
12 3 14 12 14 20 4 8

输出样例2

7

提示

挺简单的，没有提示👀️