记录

#include<iostream>
using namespace std;
int dp[5005][5005],n,m,i,j,nx=0,mx=0,a,b,c,m1,m2,ans=0;
int main()
{
	cin>>n>>m;
	for(i=1;i<=n;i++){
		cin>>a>>b>>c;
		dp[a][b]=c;
		nx=max(nx,a);
		mx=max(mx,b);
	}
	for(i=0;i<=nx;i++){
		for(j=0;j<=mx;j++){
			if(i!=0)dp[i][j]+=dp[i-1][j];
			if(j!=0)dp[i][j]+=dp[i][j-1];
			if(i!=0&&j!=0)dp[i][j]-=dp[i-1][j-1];
		}
	}
	m1=m,m2=m;
	if(m1>nx){
		m1=nx;
		if(m2>mx){
			cout<<dp[nx][mx]<<endl;
			return 0;
		}
	}
	if(m2>mx)m2=mx;
    for(i=0;i<=nx-m1;i++){
    	for(j=0;j<=nx-m2;j++){
    		ans=max(ans,dp[i+m1][j+m2]+dp[i][j]-dp[i][j+m2]-dp[i+m1][j]);
		}
	}
	cout<<ans<<endl;
}