该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

眼中百花翻飞 蜂鸟误识裙袂 鼓足勇气牵起的人最美

题目描述

小红想举办一个超级棒（cjb）的舞会，小红有 $n$ 个同学，她想所有同学参加，但是小红是个社恐，她一开始只有 $m$ 点勇气值。

邀请第 $i$ 个同学需要 $a_i$ 点勇气值。

如果 $a_i\leq m$ ，那么可以直接邀请该同学参加

如果 $a_i>m$ ，那么小红要花 $a_i-m$ 点时间劝说该同学参加。

因为一个一个劝说太难了，所以小红决定提升自己的勇气

小红每花 $x$ 时间训练自己，就可以让自己的勇气值 $+1$。

请问小红最少要花多少时间让所有同学来参加舞会。

输入格式

第一行三个整数 $n,m,x$

第二行 $n$ 个整数，代表 $a_1\sim a_n$

$1\leq n\leq 10^6$

$0\leq m,x,a_i\leq 10^9$

输出格式

一个数字，表示小红最少要花多少时间让所有同学来参加舞会

输入输出样例 #1

输入 #1

5 3 2
1 2 3 4 5

输出 #1

3

输入输出样例 #2

输入 #2

5 4 2
1 5 8 2 10

输出 #2

10