2938: Monster

明明的手机上有这样一个游戏，有一排 n 个怪物，每个怪物的血量是 m i 。现在明明可以射 出 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 个数 m 1 ,  m 2 ,  ...m n  (1  ≤  m i  ≤  10 9 )，  表示每个怪物的生命值。

最小的符合要求的 p 值。

3  1 
1  4  5 

6