#include<bits/stdc++.h>
using namespace std;
int a[5010][5010],n,z,m,x,y,maxx,maxz,maxy;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>x>>y>>z,maxz=max(maxz,x),maxy=max(maxy,y),a[x+1][y+1]=z;
for(int i=1;i<=maxz;i++)
for(int j=1;j<=maxy;j++)
a[i][j]=a[i-1][j]+a[i][j-1]-a[i-1][j-1]+a[i][j];
for(int i=m;i<=maxz;i++)
for(int j=m;j<=maxy;j++)
{
maxx=max(maxx,a[i][j]-a[i-m][j]-a[i][j-m]+a[i-m][j-m]);
}
cout<<maxx;
return 0;
}
求助
8,9,11点WA