#include #include #include using namespace std; using ll = long long; #define rep(i,n) for(int i=0; i<(n); i++) struct Slime{ int l,t,r,b,a; }; int H,W; int N,M; vector A; ll X[2001][2001] = {}; int main(){ scanf("%d%d",&H,&W); scanf("%d%d",&N,&M); A.resize(N); rep(i,N){ int l,t,r,b,a; scanf("%d%d%d%d%d",&t,&b,&l,&r,&a); l--; t--; A[i] = {l,t,r,b,a}; } rep(i,M){ int x,y,w,a; scanf("%d%d%d%d",&x,&y,&w,&a); int l = max(0,x-w); int r = min(H,x+1+w); int t = max(0,y-w); int b = min(W,y+1+w); X[l][t] += a; X[l][b] -= a; X[r][t] -= a; X[r][b] += a; } rep(i,2000) rep(j,2001) X[i+1][j] += X[i][j]; rep(i,2001) rep(j,2000) X[i][j+1] += X[i][j]; rep(i,2000) rep(j,2001) X[i+1][j] += X[i][j]; rep(i,2001) rep(j,2000) X[i][j+1] += X[i][j]; int ans = 0; for(auto s : A){ ll damage = 0; damage += X[s.b][s.r]; damage -= X[s.b][s.l]; damage -= X[s.t][s.r]; damage += X[s.t][s.l]; if(damage < s.a) ans++; } printf("%d\n",ans); return 0; }