#include <fstream>

using namespace std;
long long n,k,a[1001][1001],i,j,x[1001][1001],maxi,s,ss,mini,t;
int main()
{ifstream f("ferma2.in");
ofstream g("ferma2.out");
f>>n>>k;
for(i=1;i<=n;i++)
    for(j=1;j<=i;j++)
        {f>>a[i][j];
        x[i][j]+=x[i][j-1]+a[i][j];
        s+=a[i][j];
        }
    k=n-k;mini=s;
for(i=1;i<=n-k+1;i++)
    for(j=1;j<=i;j++)
{ss=0;
    for(t=0;t<k;t++)
        ss+=x[i+t][j+t]-x[i+t][j-1];
    if(ss<mini) mini=ss;
}
g<<s-mini;
    return 0;
}