相邻的k节车厢

题目描述

宝石乐园矿石场开采出了多批矿石，准备通过一趟火车将其运到加工厂。矿工们将火车的每节车厢装载了不同重量的矿石。目前已知每节车厢装载的矿石重量，火车共有m节载货车厢。宝石乐园矿石场的死对头：晶莹世界矿石场，听说了他们要运输矿石，因此打起了歪主意。晶莹世界矿石场派出了k名得力干将，每个人负责一节车厢，去偷窃火车上的矿石。为了方便联络，这k名干将准备偷相邻k节车厢上的矿石。晶莹世界矿石场的老板为了这次行动能够收获最大，他希望找出相邻k节车厢装载矿石重量最大的。（只有一组相邻k节车厢装载矿石重量是最大的）

输入格式

两行； 第一行，两个整数m,k，整数之间使用一个空格分隔，分别代表火车载货车厢数量，相邻k节车厢。（1≤k＜m≤100000） 第二行，m个整数，分别表示每节车厢装载矿石的重量w。整数之间使用一个空格分隔。（1≤w≤100）

输出格式

一个整数，代表相邻k节车厢中，装载矿石重量最大的。

11 3
10 1 23 58 20 36 10 46 76 96 87

259

提示

（暂无提示）

来源

童程童美