/* -*- coding: utf-8 -*- * * 60.cc: No.60 魔法少女 - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 100000; const int CX = 500; const int CY = 500; const int MAX_W = CX * 2 + 1; const int MAX_H = CY * 2 + 1; /* typedef */ /* global variables */ int xs[MAX_N], ys[MAX_N], hps[MAX_N]; int ds[MAX_H + 1][MAX_W + 1], dsums[MAX_H + 1][MAX_W + 1]; /* subroutines */ /* main */ int main() { int n, k; cin >> n >> k; for (int i = 0; i < n; i++) cin >> xs[i] >> ys[i] >> hps[i]; for (int i = 0; i < k; i++) { int ax, ay, w, h, d; cin >> ax >> ay >> w >> h >> d; ax += CX, ay += CY; int bx = ax + w, by = ay + h; ds[ay][ax] += d; if (by < MAX_H) ds[by + 1][ax] -= d; if (bx < MAX_W) ds[ay][bx + 1] -= d; if (by < MAX_H && bx < MAX_W) ds[by + 1][bx + 1] += d; } for (int y = 0; y < MAX_H; y++) for (int x = 0; x < MAX_W; x++) dsums[y + 1][x + 1] = ds[y][x] + dsums[y + 1][x] + dsums[y][x + 1] - dsums[y][x]; int rem = 0; for (int i = 0; i < n; i++) { int d = hps[i] - dsums[ys[i] + CY + 1][xs[i] + CX + 1]; if (d > 0) rem += d; } printf("%d\n", rem); return 0; }