2843: Monster

明明的手机上有这样一个游戏，有一排n 个怪物，每个怪物的血量是mi。现在明明可以射 出k 个伤害均为p 的火球射向某些怪物。当某个火球射到第i 个怪物，除了这个怪物会掉 血p 以外，它左边的第j 个怪物(j<=i)，也会遭到Max(0, p - (i- j) * (i- j))的溅射伤害。当某个 怪物的血量为负的时候，它就死了，但它的尸体已然存在，即其他怪物不会因为它死而改 变位置。 明明想用这k 个火球消灭掉所有的怪物，但他同时希望每个火球的伤害p 能尽可能的小， 这样他才能完美过关。

第一行两个数 n, k (1 ≤ n ≤ 50000, 1 ≤ k ≤ 100000)。 第二行n 个数m1, m2, ...mn (1 ≤ mi ≤ 10^9)， 表示每个怪物的生命值。

最小的符合要求的p 值。

3 1
1 4 5

6