#include <bits/stdc++.h>
using namespace std;
int n, m, a[5009][5009], sum[5009][5009];
int main()
{
    int x, y, v;
    cin >> n >> m;
    for(int i = 1;i <= n;i++)
    {
        cin >> x >> y >> v;
        a[x][y] += v;
    }
    sum[0][0] = a[0][0];
    sum[0][1] = a[0][0] + a[0][1];
    sum[1][0] = a[1][0] + a[0][0];
    for(int i = 1;i <= 5005;i++)
    {
        for(int j = 1;j <= 5005;j++)
        {
            sum[i][j] = sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1] + a[i][j];
        }
    }
    int ans = 0;
    for(int i = m;i <= 5005;i++)
    {
        for(int j = m;j <= 5005;j++)
        {
            ans = max(ans, sum[i][j] - sum[i - m][j] - sum[i][j - m] + sum[i - m][j - m]);
        }
    }
    cout << ans;
    return 0;
}

WA on #9