U507459 【电二24.09.1】火中取栗
题目背景
据法国诗人拉·封丹的寓言《猴子与猫》里说,猴子骗猫取火中的栗子,结果取出后被猴子吃了,猫却因此被烧掉了爪上的毛。
题目描述
现在我们有 $ n $ 只炉子,每只炉子里烤着一些栗子。
假设小猫每次伸爪最多能从一只炉子里抓出 $ k $ 颗栗子,但会被烧掉 $ 1 $ 撮毛。 问小猫抓出所有的栗子最少要被烧掉多少撮毛?
输入格式
输入输入在第一行中给出 $ 2 $ 个正整数 $ n(≤100000) $ 和 $ k(≤10) $ ,含义如题面所述。
数字间以空格分隔。 随后一行给出 $ n $ 个不超过 $ 1000 $ 的正整数,其中第个数字表示第 $ i $ 只炉子里烤的栗子的数量。
输出格式
在一行中输出小猫抓出所有的栗子最少要被烧掉多少撮毛。