# 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 int INF = 2147483647; constexpr int HINF = INF / 2; constexpr double DINF = 100000000000000000.0; constexpr double HDINF = 50000000000000000.0; constexpr long long LINF = 9223372036854775807; constexpr long long HLINF = 4500000000000000000; const double PI = acos(-1); int dx[4] = { 0,1,0,-1 }, dy[4] = { 1,0,-1,0 }; template T_char TL(T_char cX) { return tolower(cX); }; template T_char TU(T_char cX) { return toupper(cX); }; # define ALL(x) (x).begin(),(x).end() # define UNIQ(c) (c).erase(unique(ALL((c))),(c).end()) # define LOWER(s) transform(ALL((s)),(s).begin(),TL) # define UPPER(s) transform(ALL((s)),(s).begin(),TU) # define mp make_pair # define eb emplace_back # define FOR(i,a,b) for(LL i=(a);i<(b);i++) # define RFOR(i,a,b) for(LL i=(a);i>=(b);i--) # define REP(i,n) FOR(i,0,n) # define INIT std::ios::sync_with_stdio(false);std::cin.tie(0) int n, k; LL rui[3000][3000]; LL enemy[3000][3000]; int main() { cin >> n >> k; REP(i, n) { int x, y; cin >> x >> y; cin >> enemy[1000 + y][1000 + x]; } REP(i, k) { int ax, ay, w, h, d; cin >> ax >> ay >> w >> h >> d; rui[1000 + ay][1000 + ax] += d; rui[1000 + ay + h + 1][1000 + ax] -= d; rui[1000 + ay][1000 + ax + w + 1] -= d; rui[1000 + ay + h][1000 + ax + w] += d; } REP(i, 2999) { for (int j = 1; j < 2999; j++) { rui[i][j] += rui[i][j - 1]; } } for (int i = 1; i < 2999; i++) { REP(j, 2999) { rui[i][j] += rui[i - 1][j]; } } LL ans = 0; REP(i, 3000)REP(j, 3000) { if (rui[i][j] < enemy[i][j])ans += enemy[i][j] - rui[i][j]; } cout << ans << endl; }