Description

一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=)个目标，用整数Xi,Yi(其值在[,])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。

Input

输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示xi,yi,vi

Output

输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标（结果不会超过32767）。

Sample Input

Sample Output

#include<iostream>

#include<cstdio>

#include<cmath>

#include<ctime>

#include<queue>

#include<algorithm>

#include<cstring>

using namespace std;

#define duke(i,a,n) for(int i = a;i <= n;i++)

#define lv(i,a,n) for(int i = a;i >= n;i--)

#define clean(a) memset(a,0,sizeof(a))

const int INF =  << ;

typedef long long ll;

typedef double db;

template <class T>

void read(T &x)

{

    char c;

    bool op = ;

    while(c = getchar(), c < '' || c > '')

        if(c == '-') op = ;

    x = c - '';

    while(c = getchar(), c >= '' && c <= '')

        x = x *  + c - '';

    if(op) x = -x;

}

template <class T>

void write(T x)

{

    if(x < ) putchar('-'), x = -x;

    if(x >= ) write(x / );

    putchar('' + x % );

}

int n,l;

int dp[][];

int main()

{

    read(n);read(l);

    duke(i,,n)

    {

        int x,y,v;

        read(x);read(y);read(v);

        dp[x + ][y + ] = v;

    }

    duke(i,,)

        duke(j,,)

            dp[i][j] = dp[i][j - ] + dp[i - ][j] + dp[i][j] - dp[i - ][j - ];

    int ans = ;

    duke(i,, - l)

    {

        duke(j,, - l)

            ans = max(ans,dp[i + l][j + l] - dp[i + l][j] - dp[i][j + l] + dp[i][j]);

    }

    printf("%d\n",ans);

    return ;

}