题目描述

天上掉金币了！刚好就在 小H 家所在的街道，小H急急忙忙把自己的两台货车开出去接金币，已知街道长 n 个单位，两台车各自长 m个单位，小H 只要把车停在固定区域后，该区域所掉下的金币就都是 小H 的。 现在告诉你每一个单位长度的金币掉落量，请你帮助 小H 计算，他最多能够接到多少金币。 PS：两个车不能有重合部分，也不能超出街道边界。

输入

第一行两个正整数n,m ，分别表示街道的长度和车的长度。 第二行 n个非负整数 g1... gn，表示每个位置掉落的金币数目。

输出

一个整数，表示可以接到的最大金币数目。

样例输入输出

样例输入 #1 4 1 1 7 5 0

样例输出 #1 12

样例输入 #2 7 3 7 1 0 2 0 1 1

样例输出 #2 11

请大佬们帮帮忙，谢谢！