U507459 【电二24.09.1】火中取栗

题目背景

据法国诗人拉·封丹的寓言《猴子与猫》里说,猴子骗猫取火中的栗子,结果取出后被猴子吃了,猫却因此被烧掉了爪上的毛。

题目描述

现在我们有 $ n $ 只炉子,每只炉子里烤着一些栗子。 假设小猫每次伸爪最多能从一只炉子里抓出 $ k $ 颗栗子,但会被烧掉 $ 1 $ 撮毛。 问小猫抓出所有的栗子最少要被烧掉多少撮毛?

输入格式

输入输入在第一行中给出 $ 2 $ 个正整数 $ n(≤100000) $ 和 $ k(≤10) $ ,含义如题面所述。 数字间以空格分隔。 随后一行给出 $ n $ 个不超过 $ 1000 $ 的正整数,其中第个数字表示第 $ i $ 只炉子里烤的栗子的数量。

输出格式

在一行中输出小猫抓出所有的栗子最少要被烧掉多少撮毛。