#include<cstdio>
using namespace std;
int nr[1010][1010],sumv[1010][1010];
int N,K,S;
int main(){
	freopen("ferma2.in","r",stdin);
	freopen("ferma2.out","w",stdout);
	int i,j,min=1000000000,ax,k;
	scanf("%d%d",&N,&K);
	for(i=1;i<=N;++i){
		for(j=1;j<=i;++j){
			scanf("%d",&nr[i][j]);
			sumv[i][j]=sumv[i-1][j]+nr[i][j];
			S+=nr[i][j];
		}
	}
	K=N-K;
	for(i=K;i<=N;++i){
		for(j=1;j+K<=i+1;++j){
			ax=0;
			for(k=0;k<K;++k)
				ax+=sumv[i][j+k]-sumv[i-K+k][j+k];
			if(ax<min)
				min=ax;
		}
	}
	
	printf("%d\n",S-min);
	fclose(stdin);
	fclose(stdout);
	return 0;
}