题目内容

小红有 $n$ 个能源核心，第 $i$ 个核心初始储存了 $a_i$ 单位能量。他打算让每个核心独立运行：对于每个核心，可以反复消耗恰好 $c$ 单位能量来生产一件产品，直到剩余能量少于 $c$。在这一切开始之前，他可以选择给任意核心额外充能，但充能总量不能超过 $m$。他希望使得最终生产的产品总数最大化。请你计算最多可以生产的产品数量。

约束条件：

• 核心数量 $n$ 满足 $1 \le n \le 10^5$。
• 单次消耗能量 $c$ 满足 $1 \le c \le 10^9$。
• 充能总量上限 $m$ 满足 $0 \le m \le 10^{14}$。
• 每个核心的初始能量 $a_i$ 满足 $1 \le a_i \le 10^9$。