#include #include using namespace std; int main() { int n, k; cin >> n >> k; vector x(n), y(n), hp(n); for (int i = 0; i < n; ++i) { cin >> x[i] >> y[i] >> hp[i]; } vector ax(k), ay(k), w(k), h(k), d(k); for (int i = 0; i < k; ++i) { cin >> ax[i] >> ay[i] >> w[i] >> h[i] >> d[i]; } vector > offset(1001 + 1, vector(1001)); for (int i = 0; i < n; ++i) { offset[x[i] + 500][y[i] + 500] += hp[i]; offset[x[i] + 500 + 1][y[i] + 500] -= hp[i]; } for (int i = 0; i < k; ++i) { for (int y = ay[i]; y <= ay[i] + h[i]; ++y) { if (y + 500 < 1001) { offset[ax[i] + 500][y + 500] -= d[i]; if (ax[i] + w[i] + 1 + 500 < 1001 + 1) { offset[ax[i] + w[i] + 1 + 500][y + 500] += d[i]; } } } } int hpSum = 0; for (int y = 0; y <= 1000; ++y) { int current = 0; for (int x = 0; x <= 1000; ++x) { current += offset[x][y]; if (current > 0) { hpSum += current; } } } cout << hpSum << endl; return 0; }