描述

金秋十月，天高气爽，河源市的户外俱乐部决定组织一场盛大的山地徒步活动。 报名非常火爆，共有 $n$ 种不同职业的徒步爱好者报名参加（如医生、向导、摄影师、程序员等），第 $i$ 种职业的报名人数为 $a_i$。

为了促进不同行业人员之间的交流，主办方制定了如下组队规则：

1. 主办方将从所有报名者中选拔人员，组建若干支 徒步小队；
2. 每一支徒步小队必须 恰好包含 $k$ 人；
3. 在每一支小队中，每种职业最多只能有 $c$ 人（$c \ge 1$）；
4. 不要求所有报名者都必须加入小队，无法满足组队要求的多余报名者将不参与此次活动（即允许有人剩余）。

请你根据当前的报名情况，计算主办方 最多可以组建多少支符合要求的徒步小队。

输入格式：

第一行包含三个整数 $n,k,c$，分别表示职业种类数、每支小队的人数要求、以及每支小队中每种职业的最多人数。 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示每种职业的报名人数。

输出格式：

输出一行一个整数，表示最多能组建的徒步小队数量。

输入样例 1：

3 3 1
2 3 4

输出样例 1：

2

输入样例 2：

5 5 3
3 3 3 3 3

输出样例 2：

3

输入样例 3：

3 4 2
5 4 4

输出样例 3：

3

样例解释：

样例 1： 只组建 $2$ 支小队，每队 $3$ 人。 由于每支小队中每种职业最多只能有 $1$ 人，因此每种职业至少需要提供 $2$ 人。 三种职业的报名人数分别为 $2,3,4$，均满足要求，共使用 $6$ 人，可以成功组建 $2$ 支小队。 若尝试组建 $3$ 支小队，则需要第一种职业提供 $3$ 人，但实际只有 $2$ 人报名，无法满足条件，因此最多只能组建 $2$ 支。

样例 2： 每支小队需要 $5$ 人，每种职业最多 $3$ 人。 总报名人数为 $15$ 人，恰好可以组成 $3$ 支 $5$ 人的小队。 将每种职业均匀分配到各小队中，每队每种职业仅 $1$ 人，远小于限制的 $3$ 人，因此可以成功组建 $3$ 支小队。

样例 3： 每支小队需要 $4$ 人，每种职业最多 $2$ 人。 报名人数为 $5,4,4$，在限制条件下最多可以组建 $3$ 支小队，无法再继续增加。

数据范围：

• 对于 $50$ 的数据： $1 \le n \le 1000,\ 1 \le k \le 100,\ 1 \le c \le 100,\ 1 \le a_i \le 10^9$
• 对于 $100$ 的数据： $1 \le n \le 2\times10^5,\ 1 \le k \le 2\times10^5,\ 1 \le c \le 10000,\ 1 \le a_i \le 10^9$