#include #include #include #include using namespace __gnu_pbds; using namespace std; #define rep(i,n) for(int (i) = 0 ; (i) < (int)(n) ; (i)++) #define REP(i,a,b) for(int (i) = a ; (int)(i) <= (int)(b) ; (i)++) #define all(n) (n).begin(),(n).end() typedef long long ll; typedef vector Vi; typedef vector VVi; typedef pair Pii; typedef vector VPii; typedef tree,null_type,less>,rb_tree_tag,tree_order_statistics_node_update> set2; int imos[1510][1510]; int hp[1510][1510]; int main(){ int N,K; cin >> N >> K; rep(i,N){ int X,Y,H; cin >> X >> Y >> H; X += 505; Y += 505; hp[Y][X] = H; } rep(i,K){ int X,Y,W,H,D; cin >> X >> Y >> W >> H >> D; X += 505; Y += 505; imos[Y][X] += D; imos[Y][X+W+1] -= D; imos[Y+H+1][X] -= D; imos[Y+H+1][X+W+1] += D; } REP(i,1,1008)REP(j,1,1008) imos[i][j] += imos[i][j-1]; int ans = 0; REP(i,1,1008)REP(j,1,1008){ imos[i][j] += imos[i-1][j]; if( hp[i][j] && imos[i][j] < hp[i][j] ){ ans += hp[i][j] - imos[i][j]; } } cout << ans << endl; }