CF965D Single-use Stones

有许多青蛙想要过河。一条河的宽度为 $w$ 单位，但青蛙一次最多只能跳 $l$ 单位远，其中 $l < w$。青蛙也可以跳比 $l$ 短的距离，但不能跳得更远。幸运的是，河中有一些石头可以帮助它们。 这些石头位于距离青蛙当前所在河岸 $i$ 单位的整数位置上。在距离 $i$ 单位处有 $a_i$ 块石头。每块石头只能被一只青蛙使用一次，之后就会沉入水中。 给定青蛙只能跳到石头上的条件，问最多有多少只青蛙能够成功过河。

第一行包含两个整数 $w$ 和 $l$（$1 \le l < w \le 10^5$），分别表示河的宽度和青蛙一次能跳的最大距离。 第二行包含 $w-1$ 个整数 $a_1, a_2, \ldots, a_{w-1}$（$0 \le a_i \le 10^4$），其中 $a_i$ 表示距离出发岸边 $i$ 单位处有多少块石头。

输出一个整数，表示最多有多少只青蛙能够成功过河。

在第一个样例中，两只青蛙可以分别使用距离 $5$ 单位处的不同石头，还有一只青蛙可以依次使用距离 $3$ 和 $8$ 单位处的石头过河。 在第二个样例中，虽然在距离 $5$ 单位处有两块石头，但这并没有帮助。三条路径分别为：$0 \to 3 \to 6 \to 9 \to 10$，$0 \to 2 \to 5 \to 8 \to 10$，$0 \to 1 \to 4 \to 7 \to 10$。 由 ChatGPT 4.1 翻译