问题描述

$kk$ 有 $n$ 种不同颜色的积木，每种颜色的积木数量为 $a_i$，现在 $kk$ 正在玩一个获取金币的小游戏，每当他用 $k$ 个颜色互不相同的积木堆叠在一起时，$kk$ 可以获得一个金币。为了攒足够的金币换取可爱的玩偶，$kk$ 需要你帮他计算一下他最多可以获得多少金币。

输入格式

第一行输入两个整数 $n,k(1\leq k \leq n \leq 2*10^5)$。分别代表积木颜色种类数和积木堆叠所需的数量。

第二行输入 $n$ 个整数 $a_i(1\leq a_i\leq 10^{12})$。代表第 $i$ 种颜色的积木数量。

输出格式

输出他最多可以获得多少金币。

样例

3 3
2 3 4

2

4 2
1 1 3 4

4

4 3
1 1 3 4

2

样例解释

对于样例 $1$，可以获得 $2$ 个金币，$3$ 种颜色的积木最多可以进行 $2$ 次数量为 $3$ 的堆叠。