#0x03激光炸弹 (二维前缀和)

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MA=5015;

int n,r;
int sum[MA][MA];

int main()
{ 
    scanf("%d%d",&n,&r);
    r=min(r,5001);

    while(n--){
        int x,y,w;
        scanf("%d%d%d",&x,&y,&w);
        x++,y++;
        sum[x][y] += w;
    }

    for(int i=1;i<=5001;++i)
        for(int j=1;j<=5001;++j)
            sum[i][j]+=sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1];

    int ans=0;
    for(int i=r;i<=5001;++i)
        for(int j=r;j<=5001;++j)
            ans=max(ans,sum[i][j]-sum[i-r][j]-sum[i][j-r]+sum[i-r][j-r]);

    printf("%d\n",ans);
    return 0;
}