原題來自：NOIP 2010 提高組初賽 · 完善程序

烽火臺(tái)是重要的軍事防御設(shè)施，一般建在交通要道或險(xiǎn)要處。一旦有軍情發(fā)生，則白天用濃煙，晚上有火光傳遞軍情。

在某兩個(gè)城市之間有 n 座烽火臺(tái)，每個(gè)烽火臺(tái)發(fā)出信號(hào)都有一定的代價(jià)。為了使情報(bào)準(zhǔn)確傳遞，在連續(xù) m 個(gè)烽火臺(tái)中至少要有一個(gè)發(fā)出信號(hào)?，F(xiàn)在輸入 n,m 和每個(gè)烽火臺(tái)的代價(jià)，請(qǐng)計(jì)算總共最少的代價(jià)在兩城市之間來準(zhǔn)確傳遞情報(bào)。

第一行是 n,m，表示 n 個(gè)烽火臺(tái)和連續(xù)烽火臺(tái)數(shù) m；

第二行 n 個(gè)整數(shù)表示每個(gè)烽火臺(tái)的代價(jià) a_i 。

樣例說明

在第 2,5 號(hào)烽火臺(tái)上發(fā)信號(hào)。

數(shù)據(jù)范圍與提示：

對(duì)于全部數(shù)據(jù)，1≤n,m≤2×10⁵,1≤a_i≤1000。

信息學(xué)一本通 動(dòng)態(tài)規(guī)劃