← 返回题目列表

AtCoder · abc457_d

G. 提高最低限度

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

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

您可以在以下时间之间执行以下操作: 0 和 K 次,含在内。

  • 选择一个整数 i 满意 1 \le i \le N,并添加 i to A_i.

找到最大可能值 \displaystyle \min_{1 \le i \le N} A_i 用于操作后的序列。

约束

  • 1 \le N \le 2 \times 10^5
  • 1 \le A_i \le 10^{18}
  • 1 \le K \le 10^{18}
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N K
A_1 A_2 \ldots A_N

输出

输出答案。


示例输入 1

3 3
1 2 3

示例输出 1

3

例如,通过选择 i = 1 两次并且 i = 2 一次,序列变为 (3, 4, 3)。在这种情况下,最小值是 3.

不可能取最小值 4 或更大,因此输出 3.


示例输入 2

4 5
10 1 10 1

示例输出 2

7

示例输入 3

20 457
8 9 10 9 8 8 4 6 8 1 5 10 2 8 2 6 8 1 6 6

示例输出 3

132