H,W,N,M = map(int,input().split())

dat = [[0] * (W + 2) for _ in range(H+2)]
slime = []
for _ in range(N):
    t,u,l,r,a = map(int,input().split())
    slime.append((t,u,l,r,a))
for _ in range(M):
    x,y,b,c = map(int,input().split())
    dat[max(0,x-b)][max(0,y-b)] += c
    dat[min(H,x+b)+1][max(0,y-b)] -= c
    dat[max(0,x-b)][min(W,y+b)+1] -= c
    dat[min(H,x+b)+1][min(W,y+b)+1] += c
for h in range(H+1):
    for w in range(W+1):
        dat[h][w+1] += dat[h][w]
for w in range(W+1):
    for h in range(H+1):
        dat[h+1][w] += dat[h][w]
for h in range(H+1):
    for w in range(W+1):
        dat[h][w+1] += dat[h][w]
for w in range(W+1):
    for h in range(H+1):
        dat[h+1][w] += dat[h][w]
ans = 0
for t,u,l,r,a in slime:
    damage = dat[u][r] + dat[t-1][l-1] - dat[u][l-1] - dat[t-1][r]
    if damage < a:ans += 1
print(ans)