【题目描述】
明明的手机上有这样一个游戏,有一排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), 表示每个怪物的生命值。