#include<bits/stdc++.h>
using namespace std;
const int MAXN=5e3+5;
int n,m,a[MAXN][MAXN];
int sum[MAXN][MAXN];
int main()
{
	cin>>n>>m;
	for (int i=1;i<=n;i++){
		int x,y,v;
		scanf("%d%d%d",&x,&y,&v);
		sum[x+1][y+1]=v;
	}
	for (int i=1;i<=5e3;i++)
		for (int j=1;j<=5e3;j++)
			sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+sum[i][j];
	int maxn=0;
	for (int i=1;i<=5e3;i++)
		for (int j=1;j<=5e3;j++){
			int l=i+m-1;
			int r=j+m-1;
			if (l>5e3 || r>5e3) continue;
			maxn=max(maxn,sum[l][r]-sum[l][j-1]-sum[i-1][r]+sum[i-1][j-1]);
		}
	cout<<maxn<<endl;
	return 0;
 }