分数: 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