P2255 [第五章习题5.1] 烽火传递
描述
烽火台又称烽燧，是重要的军事防御设施，一般建在险要或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情，在某两座城市之间有 n n 个烽火台，每个烽火台发出信号都有一定代价。为了使情报准确地传递，在连续 m m 个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价，才能使敌军来袭之时，情报能在这两座城市之间准确传递。
输入
第一行：两个整数n，m（n，m≤100 000）。其中n表示烽火台的个数，m 表示在连续 的烽火台数。
第二行n个整数表示每个烽火台的代价（小于等于1000）
第二行n个整数表示每个烽火台的代价（小于等于1000）
输出
输出仅一个整数，表示最小代价。
样例输入
5 3
1 2 5 6 2
样例输出
4
提示
【样例说明】：在第2，5个烽火台发信号
