제한된 점프

$1$번부터 $N$번까지 번호가 붙은 칸이 있다. 처음에는 $1$번 칸에 있으며 한 번에 오른쪽으로 $1$칸 이상 $K$칸 이하 이동할 수 있다.

$i$번 칸에 도착할 때 비용 $A_i$를 내야 한다. $1$번 칸의 비용도 낸다고 할 때 $N$번 칸에 도착하는 데 필요한 비용의 최솟값을 출력하라.

첫 번째 줄에 칸의 개수 $N$과 한 번에 이동할 수 있는 최대 거리 $K$가 주어진다. $(2 \leq N \leq 5\,000\,000,\ 1 \leq K < N)$

두 번째 줄에 각 칸의 비용 $A_1,A_2,\ldots,A_N$이 주어진다. $(-10^9 \leq A_i \leq 10^9)$

첫 번째 줄에 칸의 개수 $N$과 한 번에 이동할 수 있는 최대 거리 $K$가 주어진다. $(2 \leq N \leq 5\,000\,000,\ 1 \leq K < N)$

두 번째 줄에 각 칸의 비용 $A_1,A_2,\ldots,A_N$이 주어진다. $(-10^9 \leq A_i \leq 10^9)$