问题描述

烽火台是重要的军事防御设施，一般建在交通要道或险要处。

一旦有军情发生，则白天用浓烟，晚上有火光传递军情。

在某两个城市之间有 $n$ 座烽火台，每个烽火台发出信号都有一定的代价，第 $i$ 个烽火台代价为 $a_i$。

为了使情报准确传递，在连续 $m$ 个烽火台中至少要有一个发出信号。

现在输入 $n,m$ 和每个烽火台的代价，请计算在两城市之间准确传递情报所需花费的总代价最少为多少。

输入格式

第一行输入两个正整数 $n,m$。$(1\le m\le n\le2\times 10^5)$

第二行输入 $n$ 个正整数 $a_i$。$(1\le a_i\le 1000)$

输出格式

输出一个正整数，为在两城市之间准确传递情报所需花费的总代价最少为多少。

样例输入1

7 4
8 2 2 7 4 7 8 

样例输出1

6

样例输入2

3 3
1 2 3

样例输出2

1