U249717 【MOVE0002】烽火传递

此题为本人搜集，如有版权问题，请联系。

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

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

一行一个整数，表示最小代价。

样例说明： 使用第2座和第5座烽火台，总共最少花费的代价是2+2=4。 数据范围： 对于50%的数据，M≤N≤1000。 对于100%的数据，M≤N≤100000,ai≤1000。