题目背景

王老师带着刚买好的药水进入森林，却遇到了一群史莱姆拦住了去路。

题目描述

共有 $N$ 只史莱姆，第 $i$ 只的生命值为 $H_i$。王老师有一个魔法棒，每次攻击可以对单体造成 $K$ 点伤害。王老师想知道，如果他最多只能发动 $M$ 次攻击，最多能彻底消灭（生命值降为 0 或以下）多少只史莱姆？

输入格式

第一行三个整数 $N, M, K$，分别表示史莱姆数量、最大攻击次数和单次攻击伤害。 第二行 $N$ 个整数，表示每只史莱姆的生命值 $H_i$。

输出格式

一个整数，表示最多消灭的史莱姆数量。

样例输入

5 5 3
4 9 2 6 1

样例输出

3

数据范围

数据规模与约定对于 100% 的数据，$1 \le N \le 10^5$，$1 \le M, K \le 10^4$，$1 \le H_i \le 10^5$。