当前没有测试数据。

问题描述

小宝把 N 个白球排成一列,他想把一些白球刷为黑色,且任意连续 m 个球中至少要有 2 个黑 球。 小宝知道他需要 Ci 的染料刷第 i 个球。请你帮小宝算算他最少需要多少染料。

输入

第一行两个整数 n 和 m。 第二行 n 个整数,表示 Ci。

输出

输出最少需要的染料数量。

样列

6 3 
1 5 6 2 1 3

9

提示

9 对于 30%的数据 n 的数据范围[1,20];

对于 60%的数据 n 的数据范围[1,500],m 的范围[1,100];

对于 80%的数据 n 的数据范围[1,104],m 的范围[1,103];

对于 100%的数据 n 的数据范围[1,20000],m 的范围[1,2000],m≤n,Ci 的范围[1,20000];