题目描述

烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有火光传递军情。 在某两个城市之间有n座烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确传递，在连续m个烽火台中至少要有一个发出信号。现在输入n,m和每个烽火台的代价，请计算总共最少的代价在两城市之间来准确传递情报。

输入描述

第一行是n,m，表示n个烽火台和连续烽火台数m； 第二行n个整数表示每个烽火台的代价$a_i$。

输出描述

输出仅一个整数，表示最小代价。

示例1

输入

5 3
1 2 5 6 2

输出

4

说明

在第2,5号烽火台上发信号。

备注

输入样例 #2

10 4
51 88 21 55 86 22 38 18 42 54 

输出样例 #2

59

输入样例 #3

100 17
55 8 69 20 42 52 26 63 98 1 48 8 29 89 42 59 19 84 71 87 76 95 41 30 47 17 65 27 41 20 25 12 93 41 99 41 68 12 98 50 36 81 54 65 81 94 73 80 40 73 91 20 15 60 62 42 32 4 19 92 6 87 50 11 73 9 81 15 18 80 6 48 26 50 14 36 50 12 86 46 59 73 36 33 62 29 31 40 67 99 22 68 37 43 62 82 33 19 14 27

输出样例 #3

84

数据范围

对于全部数据，$1 \leq n,m \leq 2 \times10^5,1 \leq a_i \leq 1000$。