#include <iostream>
#include <algorithm>
using namespace std;

const int N = 5010;  // 坐标最大值5000 + 1的缓冲空间
int n, r;            // 目标总数和炸弹边长
int s[N][N];         // 二维前缀和数组
int num;             // 记录最大有效坐标
int big;             // 记录最大值结果

int main(){
    // 读取输入数据
    cin >> n >> r;

    // 特判炸弹边长为0的情况
    if(r == 0){
        cout << 0;
        return 0;
    }

    // 处理每个目标点
    while(n--){
        int x, y, w;
        cin >> x >> y >> w;
        x++; y++;  // 坐标偏移，将0-based转为1-based坐标系
        num = max({x, y, num});  // 更新最大有效坐标
        s[x][y] += w;            // 叠加相同坐标的价值
    }

    // 构建二维前缀和数组
    for(int i = 1; i <= num; i++){
        for(int j = 1; j <= num; j++){
            // 经典二维前缀和公式：当前值 + 上方前缀和 + 左方前缀和 - 左上角重复计算部分
            s[i][j] += s[i][j - 1] + s[i - 1][j] - s[i - 1][j - 1];
        }
    }

    // 计算最大可摧毁价值
    if(r <= num){
        // 遍历所有可能的炸弹右下角坐标
        for(int i = r; i <= num; i++){
            for(int j = r; j <= num; j++){
                // 计算当前炸弹覆盖的矩形区域：
                // 右下角(i,j)，左上角(i-r+1,j-r+1)
                int x2 = i, y2 = j;
                int x1 = x2 - r + 1, y1 = y2 - r + 1;

                // 利用前缀和快速计算区域和
                int current = s[x2][y2] 
                             - s[x2][y1 - 1] 
                             - s[x1 - 1][y2] 
                             + s[x1 - 1][y1 - 1];
                big = max(big, current);  // 更新最大值
            }
        }
        cout << big;
    }
    else {
        // 当炸弹范围超过地图时，直接取整个地图的和
        cout << s[num][num];
    }

    return 0;
}