U226418 烽火传递

本题来源于NOIP 2010提高组笔试初选完善填空题。

烽火台又称烽燧，是重要的军事防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情。在某两座城市之间有 $n$ 个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确地传递，在连续 $m$ 个烽火台中至少要有一个发出信号。现输入 $n$、$m$ 和每个烽火台发出信号的代价，请计算总共最少花费多少代价，才能使敌军来袭之时，情报能在这两座城市之间准确传递。

第一行两个整数 $n$ 和 $m$ 第二行 $n$ 个整数，表示每个烽火台发送信号需要的代价 $V_i$。

根据题目要求，输出最少代价。

- 对于 $30\%$ 的数据，$n$ $\isin[1,20]$ 。 - 对于 $70\%$ 的数据，$n$ $\isin[1,1000] $。 - 对于 $100\%$ 的数据，$n$ $\isin[1,100000],1\leq m\leq n,V_i$ 不超过 $10000$。