教科书般的亵渎

环境里有 $n$ 个怪物，他们的生命值用一个正整数表示。现在，你可以使用两种魔法，对怪物进行攻击。当怪物的生命值小于等于 $0$ 时，他便被消灭了。

1. 魔法箭，对摸个生物造成 $k$ 点伤害，对一个生物最多使用一次，但没有使用次数限制。
2. 亵渎，对所有生物造成一点伤害，如果杀死了某个生物，则继续自动重新使用该法术。只能主动使用一次，且必须最后使用。

请问，最多能消灭多少个怪物？亵渎法术最多能释放几次？

输入格式

第一行两个整数 $n$ 和 $k$ ，表示怪物的数量和法术的伤害。第二行 $n$ 个正整数，依次表示每个怪物的生命值。

输出格式

一行，两个整数，表示最多能消灭多少怪物和亵渎法术最多被释放的次数。

数据范围

对于 $40\%$ 的数据 $n \le 200$ 。

对于全部数据， $n, k \le 100000$, 怪物的生命上限为 $100000$。

样例输入

5 1
1 2 3 5 7

样例输出

4 5

原文地址：https://www.cnblogs.com/huihao/p/8683378.html