憧憬成为最强者 (max)

• 输入：max.in
• 输出：max.out
• 时间限制：1 s
• 内存限制：128 MB

题目描述

给定一个长度为 $n$ 的整数数组 $a$。

一次操作可以选择一个下标 $i$，满足 $1 <= i < n$ 且 $a_i <= a_{i+1}$，然后将 $a_i$ 增加 $1$。

请你求出，在最多进行 $k$ 次操作后，数组中最大元素的最大可能值。

输入格式

从文件 max.in 中读入数据。

第一行包含两个整数 $n,k$。

第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示初始数组。

输出格式

输出到文件 max.out 中。

输出一个整数，表示最多进行 $k$ 次操作后，数组中最大元素的最大可能值。

样例1输入

5 6
1 3 4 5 1

样例1输出

7

样例1解释

一种可行的最优操作过程如下：

$[1,3,4,5,1] -> [1,4,4,5,1] -> [1,5,4,5,1] -> [1,5,5,5,1] -> [1,5,6,5,1] -> [1,6,6,5,1] -> [1,7,6,5,1]$。

因此答案为 $7$。

数据范围

对于所有数据，$2 <= n <= 1000$，$0 <= k <= 10^8$，$1 <= a_i <= 10^8$。每个测试点 $5$ 分。

特殊性质 A：保证 $a_i > a_{i+1}$ 对所有 $1 <= i < n$ 成立。