#include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ long long N, K, ans=0, X, Y, W, H, D, P; cin >> N >> K; vector> HP(1002, vector(1002)), DM(1002, vector(1002)); for (int i=0; i> X >> Y >> P; X += 501; Y += 501; HP[X][Y] += P; } for (int i=0; i> X >> Y >> W >> H >> D; X += 501; Y += 501; DM[X][Y] += D; if (X+W+1 <= 1001) DM[X+W+1][Y] -= D; if (Y+H+1 <= 1001) DM[X][Y+H+1] -= D; if (X+W+1 <= 1001 && Y+H+1 <= 1001) DM[X+W+1][Y+H+1] += D; } for (int i=0; i<=1000; i++){ for (int j=0; j<=1000; j++){ DM[i+1][j+1] += DM[i+1][j] + DM[i][j+1] - DM[i][j]; } } for (int i=0; i<=1001; i++){ for (int j=0; j<=1001; j++) ans += max(0LL, HP[i][j] - DM[i][j]); } cout << ans << endl; return 0; }