#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x>N>>K; FOR(i,N) cin>>X[i]>>Y[i]>>H[i]; FOR(i,K) { cin>>AX[i]>>AY[i]>>W[i]>>HH[i]>>D[i]; for(y=AY[i]+500;y<=AY[i]+500+HH[i];y++) DD[y][AX[i]+500]+=D[i],DD[y][AX[i]+500+W[i]+1]-=D[i]; } FOR(y,1502) FOR(x,1502) S[y][x]=((x>0)?S[y][x-1]:0)+DD[y][x]; int tot=0; FOR(i,N) tot+=max(0,H[i]-S[Y[i]+500][X[i]+500]); cout<