爱探险的小Z（单调队列）

Problem Description

从前有一座ACdream王国，这个王国被群山环绕，因此外面的人很少有人知道它的存在。
然而围绕着王国的不仅有山，还有海沟。
这个王国里，有一位很喜欢探险的小伙子，小Z，他觉得在探险的过程中，能够有一种超越自我的感觉。
小Z定义一条探险路径的困难程度，为整个路径中经过的山的高度或海拔的深度的代数和。
由于小Z精力有限，他最多只能经过M座山或海沟。然而他想成功克服最大的挑战！
请问最大的挑战的路线是怎样的呢？
Input

多组数据，首先是两个整数N，M，表示在ACdream王国周围有N座山或者海沟以及小Z最多能经过山或海沟的数目。(1<=M<=N<=100000)
接下来是N个整数，如果为正数，则代表一座山，如果为负数，则代表这是一条海沟。
注意第N座山或海沟和第1座山或海沟相邻。
山的高度或海沟的深度均不超过10000.
Output

对于每组数据，输出三个整数，分别表示最大挑战的困难程度，起点，终点，若答案不唯一，请输出最短的挑战。
Sample Input

6 3
6 -1 2 -6 5 -5
6 4
6 -1 2 -6 5 -5
6 3
-1 2 -6 5 -5 6
6 6
-1 -1 -1 -1 -1 -1
Sample Output

7 1 3
7 1 3
7 6 2
-1 1 1

求出1到n的和sum，那么i这个位置，1到i的和是index，那么i + 1到n的和是sum - index，想让这个最大，自然就是使index尽可能的小，根据题目，还有一个距离的限制，这就用一个结构体的单调队列= =，第一次写。
但是下面这个写法有问题，是因为没有l == r的情况讨论，数据太水，被水过去了。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
#include<vector>
#include<algorithm>
#include<string>
#include<cmath>
#include<set>
#include<map>
#include<vector>
using namespace std;
typedef