暂无测试数据。

警报，警报，蒜国受到怪物入侵了！

这次共有 $n$ 只怪物入侵蒜国，它们的生命值用一个正整数表示。身为勇士的你，现在有两种武器：特制弓箭和特制燃烧瓶，对怪物进行攻击。当怪物的生命值小于等于 $0$ 时，该怪物便被消灭了。

下面为两种武器的特性：

• 特制弓箭：可以对每只怪物造成 $k$ 点伤害，对每只怪物最多使用一次，但没有使用次数限制。
• 特制燃烧瓶：对所有怪物造成一点伤害，如果杀死了某只怪物，则继续自动重新使用该武器。你只能主动使用一次特制燃烧瓶，且必须最后使用。

请问，你最多能消灭多少只怪物？特制燃烧瓶最多能使用几次？

输入格式

第一行输入两个以空格隔开的正整数 $n$ 和 $k$，表示入侵的怪物的数量和特制弓箭的伤害。

第二行输入 $n$ 个以空格隔开的正整数 $a_i$，依次表示每只怪物的生命值。

输出格式

输出共一行，以空格隔开的两个整数，表示最多能消灭怪物的数量和特制燃烧瓶最多被使用的次数。

数据范围

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

对于 $100\%$ 的数据，$1\leq n, k \le 100000,1\leq a_i \leq 100000$。

5 1
1 2 3 5 7

4 5