#include #include using namespace std; int N, K; int Damage[1502][1502]; struct Enemy { int x, y, hp; }; int main() { cin >> N >> K; vectorE(N); for (int i = 0; i < N; i++) { cin >> E[i].x >> E[i].y >> E[i].hp; E[i].x += 500; E[i].y += 500; } //Imos法 //重みの加算 for (int i = 0; i < K; i++) { int x, y, w, h, d; cin >> x >> y >> w >> h >> d; Damage[y + 500][x + 500]+=d; Damage[y + 500][x + 500 + w+1]-=d; Damage[y + 500 + h+1][x + 500]-=d; Damage[y + 500 + h+1][x + 500 + w+1]+=d; } //横方向への累積和 for (int i = 0; i < 1001; i++) { for (int j = 0; j < 1001; j++) { Damage[i][j + 1] += Damage[i][j]; } } //縦方向への累積和 for (int i = 0; i < 1001; i++) { for (int j = 0; j < 1001; j++) { Damage[i + 1][j] += Damage[i][j]; } } int sum = 0; for (int i = 0; i < N; i++) { E[i].hp-=Damage[E[i].y][E[i].x]; if (E[i].hp > 0)sum += E[i].hp; } cout << sum << endl; return 0; }