#include #include #include #include using namespace std; using ll = long long; int main(void){ int n, k; cin >> n >> k; vector x(n), y(n), hp(n); for(int i=0; i> x[i] >> y[i] >> hp[i]; int cut=500, mx=cut*2+2; vector sum(mx, vector(mx)); while(k--){ int x, y, w, h; ll d; cin >> x >> y >> w >> h >> d; int i1=y+cut, i2=i1+h+1, j1=x+cut, j2=j1+w+1; i2=min(i2, mx-1), j2=min(j2, mx-1); sum[i1][j1]+=d, sum[i1][j2]-=d; sum[i2][j1]-=d, sum[i2][j2]+=d; } for(int i=0; i