#include #include #include using namespace std; int aa[1001][1001]; int main(){ int n,k,x,y,hp,ax,ay,w,h,d; cin>>n>>k; vector> v; int eax=0; int eix=1000; int eay=0; int eiy=1000; for(int i=0; i>x>>y>>hp; int a=x+500; int b=y+500; if(a>eax) eax=a; if(aeay) eay=b; if(b t=make_tuple(a,b,hp); v.push_back(t); } for(int i=0; i>ax>>ay>>w>>h>>d; int sx,ex,sy,ey; sx=ax+500; ex=ax+500+w; if(ex>1000) ex=1000; sy=ay+500; ey=ay+500+h; if(ey>1000) ey=1000; if(sxeax) ex=eax; if(syeax) ey=eax; for(int j=sx; j<=ex; ++j){ for(int k=sy; k<=ey; ++k){ aa[j][k]+=d; } } } int z=0; for(int i=0; i t=v[i]; int& tx=get<0>(t); int& ty=get<1>(t); int& thp=get<2>(t); thp-=aa[tx][ty]; if(thp<0) thp=0; z+=thp; } cout<