2818: 魔棒

    有一个英雄，初始生命值是hp（生命值无上限），在接下来的n秒内，每秒会受到一次伤害，第i秒受到的伤害值为a[i]。这个英雄有一个道具“魔杖”，魔杖的初始能量为0，每受到一次伤害，积攒一点能量。在英雄受到伤害后，可以立即释放魔棒中的能量，恢复15*[能量点数]的生命值，且魔棒的点数清零。释放能量有施法间隔cd（cd是正整数），即相邻的两次释放的时间间隔至少有cd秒。任何时刻当hp<=0时视为死亡，问这个英雄存活下来的前提下，cd的值最大可以是多少？
    注意，若a[i]为负，受到“伤害”后实际上生命值是增加的，魔棒仍然积攒能量。

    第一行两个正整数n,hp，含义如题目所述。
    第二行n个整数，分别是a[1]..a[n]。

    一个数，最大的cd，cd是一个正整数。
    如果cd没有上限，输出“No upper bound.”；如果无论如何都不能存活，输出-1。

    7 30
    20 5 30 4 10 5 20

    2