/**************************************************************

     Problem: 1218

     Language: C++

     Result: Accepted

     Time:1472 ms

     Memory:147892 kb

 ****************************************************************/

 #include <cstdio>

 #include <algorithm>

 using namespace std;

 const int N = ;

 int sum[N][N],r;

 short a[N][N];

 /*

 int getsum(int i,int j) {

     return sum[i+r][j+r]+sum[i-1][j-1]-sum[i+r][j-1]-sum[i-1][j+r];

 }

 */

 int main(){

     int n,x,y,v,mx,my;

     scanf("%d%d",&n,&r);

     r--;

     mx=my=r;

     for(int i=;i<=n;i++) {

         scanf("%d%d%d",&x,&y,&v);

         x++;y++;

         a[x][y]+=v;

         mx=max(mx,x);

         my=max(my,y);

     }

     mx++;my++;

     for(int i=;i<=mx;i++){

         for(int j=;j<=my;j++) {

             sum[i][j]=sum[i-][j]+sum[i][j-]-sum[i-][j-]+a[i][j];

         }

     }

     int ans=-;

     for(int i=;i+r<=mx;i++) {

         for(int j=;j+r<=my;j++) {

             ans=max(ans,sum[i+r][j+r]+sum[i-][j-]-sum[i+r][j-]-sum[i-][j+r]);

         }

     }

     printf("%d",ans);

     return ;

 }