#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000 int imos[1600][1600]; int main(){ int N,K; cin>>N>>K; vector x(N),y(N),hp(N); rep(i,N){ cin>>x[i]>>y[i]>>hp[i]; x[i] += 502; y[i] += 502; } rep(i,K){ int ax,ay,w,h,d; cin>>ax>>ay>>w>>h>>d; ax += 502,ay += 502; imos[ax][ay] += d; imos[ax][ay+h+1] -= d; imos[ax+w+1][ay] -= d; imos[ax+w+1][ay+h+1] += d; } rep(i,1599){ rep(j,1600){ imos[i+1][j] += imos[i][j]; } } rep(i,1600){ rep(j,1599){ imos[i][j+1] += imos[i][j]; } } int ans = 0; rep(i,N){ ans += max(0,hp[i] - imos[x[i]][y[i]]); } cout<