时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
据法国诗人拉·封丹的寓言《猴子与猫》里说,猴子骗猫取火中的栗子,结果取出后被猴子吃了,猫却因此被烧掉了爪上的毛。
现在我们有 只炉子,每只炉子里烤着一些栗子。假设笨猫每次伸爪最多能从一只炉子里抓出 颗栗子,但会被烧掉 撮毛。问笨猫抓出所有的栗子最少要被烧掉多少撮毛?
输入在第一行中给出 个正整数()和(),含义如题面所述。数字间以空格分隔。 随后一行给出 个不超过 的正整数,其中第 个数字表示第 只炉子里烤的栗子的数量。
在一行中输出笨猫抓出所有的栗子最少要被烧掉多少撮毛。