#include using namespace std; int H,W,N,M; int T[1<<17],U[1<<17],L[1<<17],R[1<<17],A[1<<17]; long S[2002][2002]; main() { cin>>H>>W>>N>>M; for(int i=0;i>T[i]>>U[i]>>L[i]>>R[i]>>A[i]; T[i]--;L[i]--; } for(int i=0;i>x>>y>>b>>c; int lx=x-b,rx=x+b+1,ly=y-b,ry=y+b+1; if(lx<0)lx=0; if(ly<0)ly=0; if(rx>H+1)rx=H+1; if(ry>W+1)ry=W+1; S[lx][ly]+=c; S[lx][ry]-=c; S[rx][ly]-=c; S[rx][ry]+=c; } for(int _=0;_<2;_++) { for(int i=0;i<=H;i++)for(int j=0;j<=W;j++) { if(i)S[i][j]+=S[i-1][j]; if(j)S[i][j]+=S[i][j-1]; if(i&&j)S[i][j]-=S[i-1][j-1]; } } int cnt=0; for(int i=0;i