「高手训练」手机游戏(monster)

前言

坑点还是蛮多的，不过既然自己做出来了就总结一下吧!

---

题目描述

明明的手机上有这样一个游戏，一排$n$个怪物，每个怪物的血量是$m_i$ 。
现在明明可以射出 $k$个伤害均为$p$的火球，当某个火球射到第$i$个怪物，除了这个怪物会掉血以外，它左边的第 j个怪物 ($j$ $\le$ $i$)，也会遭到$max(0,p-(i-j{)}^2)$的溅射伤害。
当某个怪物的血量为负的时候，它就死了，但它的尸体依然存在，即其他怪物不会因为它死而改变位置。
明明想用这 k个火球消灭掉所有的怪物，但他同时希望每个火球的伤害 能尽可能的小，这样他才能完美过关。
所有数均为整数。
输入格式
第一行两个数$n$,$k$ 。
第二行$n$个数 表示每个怪物的生命值$m_i$。
输出格式
一行一个整数表示最小的符合要求的$p$值。
样例
输入样例1
3 1
1 4 5
输出样例1
6
数据范围与提示
对于$30$%的数据,$n$ $\le$ $300$。
对于$100$%的数据,$n$ ,$k$ $\le$ $5e5$,$m_i$ $\le$ 1e101