5107：最大区间和
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：3
解决：0
题目描述
输入n个整数，在所有连续且长度为K的区间中，找到最大的区间和。
输入
第一行包括两个整数n和K。（1≤K≤n≤100000）
第二行包括n个整数。（1≤整数≤100）
第二行包括n个整数。（1≤整数≤100）
输出
输出两行。第一行一个整数，表示最大区间和。
第二行两个整数，表示最大区间和的起点下标和终点下标。
第二行两个整数，表示最大区间和的起点下标和终点下标。
样例输入
10 3
2 1 3 6 4 5 8 7 5 3
样例输出
20
6 8提示
样例中最大区间下标范围：6~8，区间和为20。
注意：如果多个区间和同为最大，取第1个区间。
注意：如果多个区间和同为最大，取第1个区间。