#include<iostream>
#include<fstream>
using namespace std;
long long  a[1008][1008],sum,s_crt,t,mini=101000000;
int main(void)
{
long long  n,k,i,j;
	ifstream f("ferma2.in");
FILE *g=fopen("ferma2.out","w");
	f>>n>>k;
	for (i=1;i<=n;i++)
		for (j=1;j<=i;j++)
		{
			
			f>>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;
			s_crt=a[i][j];
			for (t=i-m;t<i;t++)
			{
				
				s_crt=s_crt-a[t][j-m];
				
			}
			for (t=j-1;t>j-m;t--)
				s_crt=s_crt+a[i][t];
			
			if (s_crt<mini)
				mini=s_crt;
	
		}
	fprintf(g,"%d ",sum-mini);
}