#include<iostream>
using namespace std;

const int N = 5e3 + 10;
int n, r;
int s[N][N];

/*
前缀和的思想，我们只要知道x1，y1，x2，y2就可以算出结果了
那么这里的x1其实就是i - r + 1
因为当r = 1时， x1 = x2  此时就一格，那就是起始和终点重合
    当r = 2时， x1 = x2 - 1 此时是4格
    所以可以算出来 x1 = x2 - r + 1 同理 y1 = y2 - r + 1
    所以由前缀和的两个公式
    s[i][j] = s[i - 1][j] + s[i][j - 1] - s[i - 1][j - 1] + s[i][j]
    res = s[x2][y2] - s[x1 - 1][y2] - s[x2][y1 - 1] + s[x1 - 1][y1 - 1]
*/

int main()
{
    cin>>n>>r;
    r = min(5001, r);   //因为r会超过5001，超过了没意义，因为xy最大就5000

    for(int i = 0; i < n; i ++)
    {
        int x, y, w; cin>>x>>y>>w; 
        s[++x][++y] += w;       //因为这题空间限制严格，所以原数组和求和数组当一个用，其实平时也可以这样
    }

    for(int i = 1; i <= 5001; i ++)
    {
        for(int j = 1; j <= 5001; j ++)
        {
            s[i][j] = s[i - 1][j] + s[i][j - 1] - s[i - 1][j - 1] + s[i][j];
        }
    }
    int res = 0;
    for(int i = r; i <= 5001; i ++)
    {
        for(int j = r; j <= 5001; j ++)
        {
            int temp = s[i][j] - s[i - r][j] - s[i][j - r] + s[i - r][j - r];
            res = max(temp, res);
        }
    }
    cout<<res;
    return 0;
}