#include<bits/stdc++.h>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=5000+10;
int f[N][N];  //f是前缀和数组，a是地图数组//省略掉地图数组

int main()
{
    int n,r;
    cin>>n>>r;
    //绘制地图
    while(n--){
        int x,y,w;
        cin>>x>>y>>w;
        f[x+1][y+1]+=w;
        //a[x+1][y+1]+=w;
    }
    //计算前缀和
    for(int i=1;i<N;i++)
        for(int j=1;j<N;j++)
            //f[i][j]=f[i-1][j]+f[i][j-1]-f[i-1][j-1]+a[i][j];
            f[i][j]=f[i-1][j]+f[i][j-1]-f[i-1][j-1]+f[i][j];
    int res=0;
    //求最大
    if(r>=N) res=f[N-1][N-1];
    for(int i=r;i<N;i++)
        for(int j=r;j<N;j++)
            res=max(res,f[i][j]-f[i-r][j]-f[i][j-r]+f[i-r][j-r]);
    cout<<res;
    return 0;
}