小红的数组操作
题号:NC262115
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一个数组,她每次可以进行如下操作:
选择一个数,使其减去 x
小红希望 k 次操作之后,该数组的最大值尽可能小。请你求出这个尽可能小的最大值。

输入描述:

第一行输入三个正整数 nkx,代表数组长度、操作次数以及每次操作减的数。
第二行输入 n 个正整数 a_i,代表小红拿到的数组。


输出描述:

一个整数,代表 k 次操作后,数组尽可能小的最大值。
示例1

输入

复制
5 3 5
4 3 11 2 1

输出

复制
3

说明

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