小红的数组操作

题目描述

小红有一个数组 $a$，她可以进行 $k$ 次操作：选择数组中的任意一个数 $a_i$，使 $a_i \leftarrow a_i - x$。她希望操作 $k$ 次之后，数组的最大值最小，请你求出这个最小的最大值。

输入格式

第一行为三个整数 $n, k, x$，意义如题意所述。 第二行为 $n$ 个整数 $a_i$，表示数组。

数据范围：

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

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

5 3 5
4 3 11 2 1

样例输出 #1

3