最大区间和

题目描述

输入 $n$ 个整数，在所有连续且长度为 $K$ 的区间中，找到最大的区间和。

输入格式

第一行包括两个整数 $n$ 和 $K$。

第二行包括 $n$ 个整数。

输出格式

输出两行。第一行一个整数，表示最大区间和。

第二行两个整数，表示最大区间和的起点下标和终点下标。

样例输入 #1

10 3
2 1 3 6 4 5 8 7 5 3

样例输出 #1

20
6 8

数据范围

$1 \le K \le n \le 500000$，$1 \le$ 整数 $\le 100$

知识点与难度

本题涉及的知识点从属于 GESP三级，难度等级：⭐⭐⭐⭐。

测试点分布