连续序列

Time Limit: 5000 ms Memory Limit: 365536 KiB

Problem Description

众所周知,集训队退役的“老选手”中有一个非常喜欢暴力的大佬名叫绿峰,现在绿峰得到了一个序列,绿峰想从这个序列中找出三个不重叠的子串,每个子串的长度为K,并且要求三个子串中的所有数字的和最大,输出三个子串的起始下标,如果有多种解,输出下表字典序最小的一组

Input

第一行输入两个整数N , K ( N代表序列的长度 , K代表三个子串的长度 )。第二行输入N个数( a[0], a[1]......a[N] )

  • 1 <= N <= 10000000

  • 1 <= K <=100000

  • 1 <= a[i] <= 10000000

Output

输出三个子串的下标。

Sample Input

10 3
1 3 2 3 6 9 5 3 4 5

Sample Output

1 4 7

Hint

Source

suyu