#include #include #include #include #include #include #include using namespace std; #define FOR(i, s, e) for (int i = (s); i <= (e); i++) typedef long long ll; ll N; ll K; int X[100000],Y[100000],HP[100000]; ll imos[1600][1600]; int main() { cin >> N >> K; FOR(i,0,N - 1) { cin >> X[i] >> Y[i] >> HP[i]; X[i] += 500; Y[i] += 500; } int ax,ay,w,h,d; FOR(i,0,K - 1) { cin >> ax >> ay >> w >> h >> d; ax += 500; ay += 500; imos[ax][ay] += d; imos[ax][ay + h + 1] += -d; imos[ax + w + 1][ay] += -d; imos[ax + w + 1][ay + h + 1] += d; } FOR(i,0,1000) { FOR(j,0,1000) { imos[i][j + 1] += imos[i][j]; } } FOR(j,0,1000) { FOR(i,0,1000) { imos[i + 1][j] += imos[i][j]; } } ll result = 0; FOR(i,0,N - 1) { result += max(0LL,HP[i] - imos[X[i]][Y[i]]); } cout << result << endl; return 0; }