#include<bits/stdc++.h>
using namespace std;
ifstream f("ferma2.in");
ofstream g("ferma2.out");
int n,k,s,min1=1e9;
int d[1002][1002],a[1002][1002];
int main()
{
    f>>n>>k;
    for(int i=1;i<=n;++i)
        for(int j=1;j<=i;++j)
            f>>a[i][j],s+=a[i][j];
    for(int i=1;i<=n;++i)
        for(int j=1;j<=i;++j)
            d[i][j]=a[i][j]+d[i-1][j-1]+d[i][j-1]-(j>1)*d[i-1][j-2];
    k=n-k;
   // for(int i=1;i<=n;g<<'\n',++i)
   //     for(int j=1;j<=i;++j)
      //      g<<d[i][j]<<" ";
    for(int j=k;j<=n;++j)
        for(int q=k;q<=j;++q)
        {
            int ss=d[j][q]-d[j][q-k]-d[j-k][q-k+1]+d[j-k][q-k];
       //     g<<ss<<'\n';
            if(ss<min1)
                min1=ss;
        }
    g<<s-min1;
    return 0;
}