#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define BET(a,b,c) ((a)<=(b)&&(b)<(c)) #define FOR(i,n) for(int i=0,i##_end=(int(n));i VI; typedef vector VVI; const int MAXN = 100000+5; int X[MAXN]; int Y[MAXN]; int HP[MAXN]; const int offset = 500; int D[2011][2011]; int main() { int N,K; cin>>N>>K; FOR(i,N) scanf("%d%d%d",&X[i],&Y[i],&HP[i]); memset(D , 0 , sizeof(D)); FOR(_,K){ int ax,ay,w,h,d; scanf("%d%d%d%d%d",&ax,&ay,&w,&h,&d); ax += offset; ay += offset; D[ay][ax]+=d; D[ay+h+1][ax]-=d; D[ay][ax+w+1]-=d; D[ay+h+1][ax+w+1]+=d; } FOR(i,1010) FOR(j,1010) D[i][j+1] += D[i][j]; FOR(i,1010) FOR(j,1010) D[j+1][i] += D[j][i]; long long ans = 0 ; FOR(i,N){ long long remain = HP[i] - D[Y[i]+offset][X[i]+offset]; if(remain > 0) ans += remain; } cout<