#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n, k; cin >> n >> k; vector ax(n), ay(n), hp(n); for(int i=0; i> ax[i] >> ay[i] >> hp[i]; vector > mat(1002, vector(1002, 0)); while(--k >= 0){ int x, y, w, h, d; cin >> x >> y >> w >> h >> d; int x1 = x + 500; int y1 = y + 500; int x2 = min(1000, x1 + w) + 1; int y2 = min(1000, y1 + h) + 1; mat[y1][x1] += d; mat[y1][x2] -= d; mat[y2][x1] -= d; mat[y2][x2] += d; } for(int y=0; y<1002; ++y){ for(int x=1; x<1002; ++x){ mat[y][x] += mat[y][x-1]; } } for(int x=0; x<1002; ++x){ for(int y=1; y<1002; ++y){ mat[y][x] += mat[y-1][x]; } } int ret = 0; for(int i=0; i