#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mn=0x3f3f3f3f;
ll n,m,a[10001][1001],sum[10001][1001],x,y,z,mx,my,ans=-mn;
int main()
{
	cin>>n>>m;
	for(ll i=1;i<=n;i++)
	{
		scanf("%lld %lld %lld",&x,&y,&z);
		a[x][y]=z;
		mx=max(mx,x);
		my=max(my,y);
	}
	for(ll i=1;i<=mx;i++)
	{
		for(ll j=1;j<=my;j++)
		{
			sum[i][j]=a[i][j]+sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1];
//			cout<<sum[i][j]<<' ';
		}
//		cout<<endl;
	}
	for(ll i=m;i<=mx;i++)
	{
		for(ll j=m;j<=my;j++)
		{
			ans=max(ans,sum[i][j]-sum[i-m][j]-sum[i][j-m]+sum[i-m][j-m]);
		}
	}
	cout<<ans;
	return 0;
}

提交记录