AT_abc457_d [ABC457D] Raise Minimum

给定一个长度为 $N$ 的序列 $A = (A_1, A_2, \ldots, A_N)$，以及一个整数 $K$。 你可以对序列进行 $0$ 到 $K$ 次操作（包括 $0$ 次和 $K$ 次）。 - 每次操作，你可以选择一个整数 $i$，使得 $1 \le i \le N$，并将 $i$ 加到 $A_i$ 上。 请你求出经过操作后，该序列的最大可能的 $\displaystyle \min_{1 \le i \le N} A_i$。

输入通过标准输入给出，格式如下： > $N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$

输出答案。

### 样例解释 1 例如，可以选择 $i = 1$ 两次，$i = 2$ 一次，此时序列变为 $(3, 4, 3)$。此时最小值为 $3$。 不可能使最小值达到 $4$ 或更大，所以输出 $3$。 ### 数据范围 - $1 \le N \le 2 \times 10^5$ - $1 \le A_i \le 10^{18}$ - $1 \le K \le 10^{18}$ - 所有输入值均为整数。 由 ChatGPT 5 翻译