#include using namespace std; typedef long long ll; #define rep(i, n) for(ll i = 0, i##_len = (n); i < i##_len; i++) #define reps(i, s, n) for(ll i = (s), i##_len = (n); i < i##_len; i++) #define rrep(i, n) for(ll i = (n) - 1; i >= 0; i--) #define rreps(i, e, n) for(ll i = (n) - 1; i >= (e); i--) #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() #define sz(x) ((ll)(x).size()) #define len(x) ((ll)(x).length()) #define endl "\n" template struct Imos2D { private: int w, h; vector> dp; public: Imos2D(int _w, int _h) : w(_w), h(_h), dp(_w + 1, vector(_h + 1, 0)) {} void add(int ax, int ay, int bx, int by, T val) { dp[min(w, max(0, ax))][min(h, max(0, ay))] += val; dp[min(w, max(0, ax))][min(h, max(0, by))] -= val; dp[min(w, max(0, bx))][min(h, max(0, ay))] -= val; dp[min(w, max(0, bx))][min(h, max(0, by))] += val; } void build() { for(int x = 1; x < w; x++) { for(int y = 1; y < h; y++) { dp[x][y] = dp[x][y] + dp[x - 1][y] + dp[x][y - 1] - dp[x - 1][y - 1]; } } } T query(int x, int y) { return dp[x][y]; } }; int main() { cin.tie(0); ios::sync_with_stdio(false); // ifstream in("input.txt"); // cin.rdbuf(in.rdbuf()); ll n, k; cin >> n >> k; Imos2D imos(1001, 1001); rep(i, n) { ll x, y, hp; cin >> x >> y >> hp; x += 500; y += 500; imos.add(x, y, x + 1, y + 1, hp); } rep(i, k) { ll ax, ay, w, h, d; cin >> ax >> ay >> w >> h >> d; ax += 500; ay += 500; imos.add(ax, ay, ax + w + 1, ay + h + 1, -d); } imos.build(); ll ans = 0; rep(i, 1001) { rep(j, 1001) { ll val = imos.query(i, j); if (val > 0) { ans += val; } } } cout << ans << endl; return 0; }