【二分】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 ≤ 109)， 表示每个怪物的生命值。