AT_abc457_d [ABC457D] Raise Minimum

長さ $ N $ の数列 $ A = (A_1, A_2, \ldots, A_N) $ と整数 $ K $ が与えられます。 あなたは次の操作を $ 0 $ 回以上 $ K $ 回以下行うことができます。 - $ 1 \le i \le N $ を満たす整数 $ i $ を 1 つ選び、 $ A_i $ に $ i $ を加える。 操作後の数列に対する $ \displaystyle \min_{1 \le i \le N} A_i $ としてありうる最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

答えを出力せよ。

### Sample Explanation 1 例えば $ i = 1 $ を $ 2 $ 回、 $ i = 2 $ を $ 1 $ 回選ぶと、数列は $ (3, 4, 3) $ になります。このとき最小値は $ 3 $ です。 最小値を $ 4 $ 以上にすることはできないため、 $ 3 $ と出力して下さい。 ### Constraints - $ 1 \le N \le 2 \times 10^5 $ - $ 1 \le A_i \le 10^{18} $ - $ 1 \le K \le 10^{18} $ - 入力される値はすべて整数