RT

题目描述

牌库里有$n$种不同种族的随从，每个种族的随从分别有$a_i$个，每次使用技能可以抽取最多$k$个不同种族的随从，求至少要用几次技能才能全部抽完。

输入格式

第一行输入两个正整数$n$和$k$，表示种族的个数，以及每次技能最多抽取的随从个数。

第二行输入$n$个整数$a_1,a_2,a_3\ldots,a_n$，表示每个种族的随从个数。

样例

输入

3 2
2 2 2

输出

3

感谢大佬，20min后要用，正解，求求了qwq，记得是要用演绎推理法