老师拿到了一个数组，他每次可以进行如下操作：

选择一个数，使其减去 $x$。

老师希望 $k$ 次操作之后，该数组的最大值尽可能小。

请你求出这个尽可能小的最大值。

第一行输入三个正整数 $n,k,x$，代表数组长度、操作次数以及每次操作减的数。
第二行输入 $n$ 个正整数 $a_i$，代表老师拿到的数组。

一个整数，代表 $k$ 次操作后，数组尽可能小的最大值。

$1≤n≤10^5$
$1\leq a_i,k,x \leq 10^9$

3

第一个数操作 1 次，第三个数操作 2 次，数组变成 [-1,3,1,2,1]，最大值为 3。