#include<bits/stdc++.h>
using namespace std;
const int N=5010;
int a[N][N];
int main(){
int n,r,m,u;scanf("%d%d",&n,&r);
u=n;
r=min(r,5001);
n=m=r;
for(int i=0;i<u;i++){
int x,y,z;scanf("%d%d%d",&x,&y,&z);
a[x+1][y+1]+=z;
n=max(n,x+1);
m=max(m,y+1);
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
}
}
int ans=0;
for(int i=r;i<=n;i++){
for(int j=r;j<=m;j++){
ans=max(ans,a[i][j]-a[i-r][j]-a[i][j-r]+a[i-r][j-r]);
}
}
cout<<ans<<endl;
return 0;
}