给定一个长度为n包含正负整数的数环，即第1个的左边是第n个。从中选一个不超过k个数的连续的序列，使得序列和最大，输出区间坐标，使坐标字典序最小。

第一行有两个整数N , K(1<=N<=1000000 , 1<=K<=N)，然后是N个整数(所有的整数在-1000 到1000之间)。

依次输出3个整数，最大的序列和，该序列开始的位置，该序列结束的位置。如果有多个相同的最大和，输出字典序最小的。

6 4
6 -1 2 -6 5 -5

7 1 3

A层次第一讲线性表