在《黑马喽》中存在着一条充满弱水的试炼之路，弱水上有一条由灵石铺成的道路，天命人每步必须踩到灵石或者岸上，否者就会一命呜呼，不过每块灵石的灵力有限，每次天命人离开一块灵石，这块灵石的灵力就会下降 1 点，当灵石的灵力为 0时，它就会破碎沉入弱水中（某次离开后使灵石的灵力下降到 0 是允许的）。 往返一趟视为一次试炼，玩家扮演的天命人需要完成 x 次试炼，假设玩家摁下空格天命人就可以跳，天命人能跳不超过 y 的距离。 请问天命人的跳跃距离至少是多少才能借助这些灵石完成 x次试炼。 输入样例 5 1 1 0 1 0 输出样例 4

输入的第一行包含两个整数 n,x，分别表示弱水的宽度和天命人需要完成的试炼次数。 第二行包含 n-1 个非负整数 D1,D2,Dn-1其中 Di>0 表示在弱水中与天命人的起点相距 i 的地方有一块灵力为 Di 的灵石，Di=0 表示这个位置的灵石已经破碎。