蚂蚁做了一个梦，梦到自己穿越到了一个森林。
蚂蚁进入到了一片丛林,结果他发现有n只怪物排成一排站在他面前。
蚂蚁有一杆火枪能对付这些怪物。他知道从左至右数第i只怪物的血量是mi。现在蚂蚁可以将一些子弹射向某个怪物。蚂蚁可以控制他所发射的子弹数量及子弹的威力值。当某个子弹射到第i个怪物，如果这个子弹的威力值为p，除了这个怪物会掉p点血以外，它左边的第j个怪物(j<i)，也会遭到Max(0, p - (i - j) * (i - j))的溅射伤害（好神奇的子弹）。当某只怪物的血量小于0时，它就死了，但它的尸体还在，即怪物的位置永远不会改变。蚂蚁希望只用k发子弹，请你求出一个最小的正整数p，使蚂蚁用k发子弹且每发子弹的威力值为p就可以消灭所有怪物。