#include <stdio.h>
#include <assert.h>

/*
 * I suck at naming variables.
 */

enum { maxn = 50001 };

int n, minlen;
int p[maxn];
int best_start, best_end, best;

//any length
int best_ending_at[maxn]; //value
int start_best_ending_at[maxn]; //start pos

//minlen
int sum_ending_at[maxn];

//minlen or more
int ending_at[maxn]; //value
int start_ending_at[maxn]; //start pos

//any length
void calc_best()
{
	best_ending_at[0] = p[0];
	start_best_ending_at[0] = 0;
	
	printf("%4d. best_ending_at %d is %d (start %d)\n",
			p[0], 0, best_ending_at[0], start_best_ending_at[0]);

	for(int end = 1; end < n; end++)
	{
		best_ending_at[end] = p[end];
		start_best_ending_at[end] = end;

		if(best_ending_at[end - 1] > 0) //longer better?
		{
			best_ending_at[end] += best_ending_at[end - 1];
			start_best_ending_at[end] = start_best_ending_at[end - 1];
		}

		printf("%4d. best_ending_at %d is %d (start %d)\n",
				p[end], end, best_ending_at[end], start_best_ending_at[end]);
	}

	printf("\n");
}

void go()
{
	int end, i;

	best = -0x3F3F3F3F;
	calc_best();

	for(i = 0; i < minlen; i++)
		sum_ending_at[minlen - 1] += p[i];
	ending_at[minlen - 1] = sum_ending_at[minlen - 1];
	start_ending_at[minlen - 1] = 0;

	printf("end %d sum %d value %d (start %d)\n",
			minlen - 1, sum_ending_at[minlen - 1], ending_at[minlen - 1], start_ending_at[minlen - 1]);

	for(end = minlen; end < n; end++)
	{
		sum_ending_at[end] = sum_ending_at[end - 1] - p[end - minlen] + p[end];
		ending_at[end] = sum_ending_at[end];

		int start = end - minlen + 1;

		start_ending_at[end] = start;

		if(best_ending_at[start - 1] > 0) //longer better?
		{
			ending_at[end] += best_ending_at[start - 1];
			start_ending_at[end] = start_best_ending_at[start - 1];
		}

		printf("end %d sum %d value %d (start %d)\n",
				end, sum_ending_at[end], ending_at[end], start_ending_at[end]);

		if(ending_at[end] > best)
		{
			best = ending_at[end];
			best_start = start_ending_at[end];
			best_end = end;

			printf(" *** updated best to %d (start %d end %d)\n",
					best, best_start, best_end);
		}
	}
}

int main()
{
	int i;
	FILE *f = fopen("secv2.in", "r");
	if(!f) return 1;

	fscanf(f, "%d%d", &n, &minlen);
	for(i = 0; i < n; i++)
		fscanf(f, "%d", &p[i]);

	fclose(f);
	f = fopen("secv2.out", "w");
	if(!f) return 1;

	go();

	fprintf(f, "%d %d %d\n", best_start + 1, best_end + 1, best);
	fclose(f);
	return 0;
}