#include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define reps(i,s,n) for(int (i) = (s); (i) < (n); (i)++) #define rep(i,n) reps(i,0,n) const int INF = 1e9; struct enemy{ int x, y, hp; }; const int LENGTH = 2e3; int board[LENGTH][LENGTH]; int main(){ int n,k; int x,y,hp; int ax,ay,w,h,d; cin >> n >> k; vector enemy_data; rep(i,n){ cin >> x >> y >> hp; x+=500; y+=500; enemy_data.push_back({x,y,hp}); } rep(i,k){ cin >> ax >> ay >> w >> h >> d; ax += 500; ay += 500; // board[ax][ay] += d; board[ax+w+1][ay] -= d; board[ax][ay+h+1] -= d; board[ax+w+1][ay+h+1] += d; } //横方向に累積 rep(j,LENGTH){//y rep(i,LENGTH-1){//x board[i+1][j] += board[i][j]; } } //縦方向に累積 rep(i,LENGTH){//x rep(j,LENGTH-1){//y board[i][j+1] += board[i][j]; } } int ans = 0; rep(i,n){ enemy e = enemy_data[i]; ans += max(e.hp - board[e.x][e.y],0); } cout << ans << endl; return 0; }