#include<fstream>
using namespace std;
int  a[1001][1001],sum,s_crt,t,mini=101000000,n,k,i,j,r;
FILE *f=fopen("ferma2.in","r");
FILE *g=fopen("ferma2.out","w");
int main(void)
{

	fscanf(f,"%d%d",&n,&k);
	for (i=1;i<=n;i++)
		for (j=1;j<=i;j++)
		{
			
			fscanf(f,"%d",&a[i][j]);
			
			sum+=a[i][j];
			a[i][j]=a[i][j]+a[i-1][j-1];
	
		}
	int m=n-k;
	for (i=n;i>=m;i--)
		for (j=i;j>=m;j--)
		{
			
			s_crt=0;
		r=m;
			for(t=j;t>j-m;t--)
				s_crt+=(a[i][t]-a[i-r][t-r]),r--;
			
			if (s_crt<mini)
				mini=s_crt;
	
		}
	fprintf(g,"%d ",sum-mini);
}