题目描述

作为一只生活在魔法森林的小刺猬 Dash，他需要在大寒来临之前储备好自己最爱的魔法浆果。

Dash 在洞穴中已经储存了 $n$ 种魔法浆果，编号为 $1 \sim n$。他对浆果的喜好程度从 $1$ 号浆果到 $n$ 号浆果依次递减。对于第 $i$ 种浆果，他目前储存了 $a_i$ 份。当 Dash 更喜欢的某种浆果的数量严格多于某种不那么喜欢的浆果时，他会获得 $1$ 点快乐值。

然而，Dash 对现有的储备并不满意。他计划外出觅食 $x$ 次，每次觅食都能获得每种浆果各 $1$ 份。但是由于洞穴空间限制，当任何一种浆果的数量达到 $m$ 时，Dash 必须吃掉 $m$ 份这种浆果以腾出空间。