#include<bits/stdc++.h>
using namespace std;
const int maxn=5002;
int s[maxn][maxn];
int main()
{
int n,r;
cin>>n>>r;
r=min(r,maxn-1);
for(int i=0;i<n;i++)
{
int x,y,w;
cin>>x>>y>>w;
x++,y++;
s[x][y]+=w;
}
for(int i=1;i<maxn;i++)
for(int j=1;j<maxn;j++)
s[i][j]+=s[i-1][j]+s[i][j-1]-s[i-1][j-1];
int ans=0;
for(int i=r;i<maxn;i++)
for(int j=r;j<maxn;j++)
ans=max(ans,s[i][j]-s[i-r][j]-s[i][j-r]+s[i-r][j-r]);
cout<<ans;
return 0;
}