原题名字叫积木大赛。题目背景好像扯到了2013noip。但我百度不到。

给出 $n$ 个数分别为 $p_i$。当 $p_{i-1}\geq P_i$ 且 $p_{i+1}\geq p_i$ 时，可以进行将 $p_i$ 增加 $1$ 的操作。

问 $m$ 步内能达到的 $p_i$ 最大值。数据范围是 $n\leq 1\times 10^5;m,p_i\leq 1\times 10^9$。