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

#define MAX_N 10

// CODICE SCRITTO DA WALTER RIVIERA DURANTE L'ESAME DI ALGORITMI del 23-7-2012


int A[MAX_N];
int k,n;

int pi, pf; 	//posizione iniziale e posizione finale;
int tot,tot1;	//Somme parziali;
int res=0;	//Risultato temporaneo

void readInput(){
   FILE *fin=fopen("input1.txt", "r");assert(fin);
   fscanf(fin,"%d",&n);
   fscanf(fin,"%d",&k);
   printf("\n n vale: %d e k vale:%d \n",n,k);
   int i;for(i=0;i<n;i++){ fscanf(fin,"%d",&A[i]); ;
   }
   fclose(fin);
}

void writeOutput() {
   FILE *fin=fopen("output1.txt", "w");assert(fin);
   fprintf(fin,"%d",res);
   fclose(fin);
}

void shift_dx(){
	tot= tot-A[pi] +A[pf];
	printf("\tShift da pos: %d (%d) a pos: %d (%d), con tot che vale: %d\n",pi,A[pi],pf, A[pf],tot);
}


void get_tot(){
	int i=0; for(i = 0; i < n; i++)	tot=tot+A[i];
}


void interval_sum(){
	
	get_tot();	
	res=tot;
	tot1=tot;
	printf("\n\nTot (somma degli elementi dell'array iniziale) vale: %d\n\n",tot);	
	int i;	for(i = (n-2); i >= k-1; i--){
		printf("i vale: %d\n",i);
		pi=0;		
		pf=i+1;
		tot1=tot1 - (A[pf]);	//memorizza il valore totale della somma degli elementi da pos0 a posi
		printf("\nTot1 vale: %d e la pf attuale è: %d \n",tot1, pf);		
		tot=tot1;
		if (tot >= res){ res=tot;}
		//pi=pi+1;
		//printf("res vale: %d\n",res);		
		int j; for(j=((n-1)-i); j>0 ; j--){
			//printf("j vale: %d\n",j);
			shift_dx();
			pi++; //sposto avanti il puntatore iniziale
			pf++; //sposto avanti il puntatore finale

			if (tot >= res) res=tot;
		}
	}
	
}		
		

int main() {
	readInput();
	int i;for(i=0; i<n; i++){ printf("%d ", A[i]);}
	interval_sum();
	printf("\nLa Somma massima vale: %d\n",res);
	writeOutput();
	return 0;
}