一堆水明蛙想过河，河的宽度为w，水明蛙的最远跳远距离为l（l<w），当然也能跳得比l近。河面上漂浮着一些荷叶，一共有ai个荷叶距离水明蛙在的河岸i个单位距离。每一个荷叶只能被水明蛙使用一次，然后就破碎沉入水底。

请问最多有多少只水明蛙能平安过河。

第一行输入两个整数w，l ( 1≤l<w≤10^5 )---w河的宽度，l水明蛙的最远跳远距离

第二行有w-1个整数a1,a2,…,aw−1（0≤ai≤10^4 ）ai是距离河岸i单位距离处荷叶的数量

输出一个整数 表示能过河的最大水明蛙数。