202409 青少年软件编程等级考试C/C++ 二级真题答案及解析（电子学会）
第 1 题
火中取栗
据法国诗人拉·封丹的寓言《猴子与猫》里说，猴子骗猫取火中的栗子，结果取出后被猴子吃了，猫却因此被烧掉了爪上的毛。
现在我们有n 只炉子，每只炉子里烤着一些栗子。假设笨猫每次伸爪最多能从一只炉子里抓出 k 颗栗子，但会被烧掉 1撮毛。问笨猫抓出所有的栗子最少要被烧掉多少撮毛?
时间限制：1000
内存限制：65536
输入
输入在第一行中给出 2 个正整数 n (≤ 100000) 和 k (≤ 10)，含义如题面所述。数字间以空格分隔。 随后一行给出 n个不超过 1000 的正整数，其中第