AT_abc457_d.Raise Minimum

You are given a sequence $A = (A_1, A_2, \ldots, A_N)$ of length $N$ and an integer $K$.

You can perform the following operation between $0$ and $K$ times, inclusive.

• Choose an integer $i$ satisfying $1 \le i \le N$, and add $i$ to $A_i$.

Find the maximum possible value of $\displaystyle \min_{1 \le i \le N} A_i$ for the sequence after the operations.

给你一个长度为 $N$ 的序列 $A = (A_1, A_2, \ldots, A_N)$ 和一个整数 $K$。

你可以执行以下操作 $0$ 至 $K$ 次（含端点）：

• 选择一个满足 $1 \le i \le N$ 的整数 $i$，并将 $i$ 加到 $A_i$ 上。

求经过上述操作后，序列中 $\displaystyle \min_{1 \le i \le N} A_i$ 的最大可能值。

The input is given from Standard Input in the following format:

$N$ $K$
$A_1$ $A_2$ $\ldots$ $A_N$

输入从标准输入中按以下格式给出：

$N$ $K$
$A_1$ $A_2$ $\ldots$ $A_N$

Output the answer.

输出答案。

Sample 1 Explanation:
For example, by choosing $i = 1$ twice and $i = 2$ once, the sequence becomes $(3, 4, 3)$. In this case, the minimum value is $3$.

It is impossible to make the minimum value $4$ or greater, so output $3$.

Constraints

• $1 \le N \le 2 \times 10^5$
• $1 \le A_i \le 10^{18}$
• $1 \le K \le 10^{18}$
• All input values are integers.

样例 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}$
• 所有输入值均为整数。