#include<iostream>
using namespace std;
int a[5006][5006];

int main(){
	int n;
	cin>>n;
	int r;
	cin>>r;
	for(int i=1;i<=n;i++){
		int x,y,z;
		cin>>x>>y>>z;
		a[x][y]=z;
	}
	for(int i=1;i<=5001;i++){
		for(int j=1;j<=5001;j++){
			a[i][j]+=(a[i-1][j]+a[i][j-1]-a[i-1][j-1]);	
		}
	}
	int ans=0;
	for(int i=1;i+r-1<=5005;i++){
		for(int j=1;j+r-1<=5005;j++){
			ans=max(ans,a[i+r-1][j+r-1]-a[i+r-1][j-1]-a[i-1][j+r-1]+a[i-1][j-1]);
		}
	}
	cout<<ans;
} 

前缀和做的