#include using namespace std; void rc(int v,int mn,int mx){if(v> N >> K; rc(N, 1, 100000); rc(K, 1, 100000); for(int i=0;i> X >> Y >> H; rc(X, -500, 500); rc(Y, -500, 500); rc(H, 1, 10000); X += OFFSET; Y += OFFSET; h[Y][X] = H; } for(int i=0;i> AX >> AY >> W >> H >> D; rc(AX, -500, 500); rc(AY, -500, 500); rc(W, 1, 500); rc(H, 1, 500); rc(D, 1, 10000); AX += OFFSET; AY += OFFSET; d[AY][AX] += D; d[AY][AX+W+1] -= D; d[AY+H+1][AX] -= D; d[AY+H+1][AX+W+1] += D; } for(int Y=0;Y 0)res += rest; } cout << res << endl; return 0; }