// #includes {{{ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; // }}} // pre-written code {{{ #define REP(i,n) for(int i=0;i<(int)(n);++i) #define RREP(i,a,b) for(int i=(int)(a);i<(int)(b);++i) #define FOR(i,c) for(__typeof((c).begin()) i=(c).begin();i!=(c).end();++i) #define LET(x,a) __typeof(a) x(a) //#define IFOR(i,it,c) for(__typeof((c).begin())it=(c).begin();it!=(c).end();++it,++i) #define ALL(c) (c).begin(), (c).end() #define MP make_pair #define EXIST(e,s) ((s).find(e)!=(s).end()) #define RESET(a) memset((a),0,sizeof(a)) #define SET(a) memset((a),-1,sizeof(a)) #define PB push_back #define DEC(it,command) __typeof(command) it=command const int INF=0x3f3f3f3f; typedef long long Int; typedef unsigned long long uInt; #ifdef __MINGW32__ typedef double rn; #else typedef long double rn; #endif typedef pair pii; /* #ifdef MYDEBUG #include"debug.h" #include"print.h" #endif */ // }}} //range i..j (inclusive) //larger range which contains k inline int up(const int &k){return k|(k+1);} //previous range adjacent to k inline int left(const int &k){return (k&(k+1))-1;} //{{{ Fenwick Tree type2 2D template struct fenwick_tree { vector > x; fenwick_tree(int n) : x(n, vector(n,0)) { } void add(int i0, int i1, int j0,int j1,T a) { if (i0 == 0 and i1 == 0) { int J0=j0,J1=j1; for (j0=J0; j0 >= 0; j0 = left(j0)) for (j1=J1; j1 >= 0; j1 = left(j1)) x[j0][j1] += a; } else { add(0,0,j0,j1,a); add(0,0,i0-1,j1,-a); add(0,0,j0,i1-1,-a); add(0,0,i0-1,i1-1,a); } } T get(int k0,int k1) { T ret = 0; const int K0=k0,K1=k1; for(k0=K0; k0>N>>K; const int T = B*2; fenwick_tree ft(T); REP(i,N){ int X,Y,H; cin>>X>>Y>>H; X+=B;Y+=B; ft.add(X,Y,X,Y,H); } REP(i,K){ int AX,AY,W,H,D; cin>>AX>>AY>>W>>H>>D; AX+=B;AY+=B; ft.add(AX,AY,min(AX+W,T-1),min(AY+H,T-1),-D); } Int ans = 0; REP(i,T)REP(j,T){ int g = ft.get(i,j); if(g>0)ans+=g; } cout<