U455431 小小结论

题目背景

LanGod太喜欢打怪兽啦!

题目描述

有 $n$ 个人,第 $i$ 个人有 $a_i\space(1\le i\le n)$ 点能量,现在有无穷只小卡拉米,小卡拉米一只一只出现(即开始出现一只,打死后出现下一只),每只小卡拉米都需要至少 $m$ 个人一起消耗一点能量才能将它击败,能量不能恢复,最终求这 $n$ 个人最多能消灭多少只卡拉米。 例:有 $4$ 个人,能量分别为 $\{5,3,2,1\}$,$m$ 为 $2$,那么第一只小卡拉米需要第 $1$ 个人和第 $2$ 个人,同时消耗一点能量才能将其消灭,以此类推最终最多能消灭 $5$ 只怪物,组合为$(1,2),(1,2),(1,2),(1,3),(1,3,4)$

输入格式

第一行输入两个整数 $n,m$ 代表 $n$ 个人$(1\le m\le n

输出格式

最多能消灭多少只小卡拉米