# include # include #include # include #include #include #include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include using namespace std; using LL = long long; using ULL = unsigned long long; constexpr long long MOD = 1000000000 + 7; constexpr long long INF = std::numeric_limits::max(); const double PI = acos(-1); #define fir first #define sec second typedef pair Pll; typedef pair> Ppll; typedef pair>> Pbll; typedef pair>> Pvll; typedef pair Vec2; struct Tll { LL first, second, third; }; typedef pair Ptll; #define rep(i,rept) for(LL i=0;i=0;i--) LL h, w, n, m, k, s, t, q, sum, last, cnt, ans,a[1010][1010],d[1010][1010]; struct Edge { LL to, cost; }; string str; void YN(bool f) { if (f) cout << "YES" << endl; else cout << "NO" << endl; } void yn(bool f) { if (f) cout << "Yes" << endl; else cout << "No" << endl; } int main() { cin >> n >> k; rep(i, n) { LL x, y, z; cin >> x >> y >> z; a[x + 500][y + 500] = z; } rep(i, k) { LL x1, y1, x2, y2, z; cin >> x1 >> y1 >> x2 >> y2 >> z; x1 += 500, y1 += 500, x2 += x1, y2 += y1; d[x1][y1] += z; d[x2][y1] -= z; d[x1][y2] -= z; d[x2][y2] += z; } rep(i, 1009) rep(j, 1009) d[j+1][i] += d[j][i]; rep(i, 1009) { if(a[i][0]>0) ans += max(a[i][0] - d[i][0], (LL)0); rep(j, 1009) { d[i][j+1] += d[i][j]; if(a[i][j+1]>0) ans += max(a[i][j+1] - d[i][j+1], (LL)0); } } cout << ans << endl; return 0; }