环境里有 $n$ 个怪物,他们的生命值用一个正整数表示。现在,你可以使用两种魔法,对怪物进行攻击。当怪物的生命值小于等于 $0$ 时,他便被消灭了。
-
魔法箭,对摸个生物造成 $k$ 点伤害,对一个生物最多使用一次,但没有使用次数限制。
-
亵渎,对所有生物造成一点伤害,如果杀死了某个生物,则继续自动重新使用该法术。只能主动使用一次,且必须最后使用。
请问,最多能消灭多少个怪物?亵渎法术最多能释放几次?
输入格式
第一行两个整数 $n$ 和 $k$ ,表示怪物的数量和法术的伤害。第二行 $n$ 个正整数,依次表示每个怪物的生命值。
输出格式
一行,两个整数,表示最多能消灭多少怪物和亵渎法术最多被释放的次数。
数据范围
对于 $40\%$ 的数据 $n \le 200$ 。
对于全部数据, $n, k \le 100000$, 怪物的生命上限为 $100000$。
样例输入
5 1 1 2 3 5 7
样例输出
4 5