code

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

record