import sys
input = sys.stdin.readline

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

S=[list(map(int,input().split())) for i in range(N)]

LIST=[[0]*(W+3) for i in range(H+3)]

for i in range(M):
    x,y,b,c=list(map(int,input().split()))

    xmin=max(1,x-b)
    xmax=min(H,x+b)
    ymin=max(1,y-b)
    ymax=min(W,y+b)

    LIST[xmin][ymin]+=c
    LIST[xmin][ymax+1]-=c
    LIST[xmax+1][ymin]-=c
    LIST[xmax+1][ymax+1]+=c


for i in range(1,H+1):
    for j in range(1,W+1):
        LIST[i][j]+=LIST[i-1][j]

for i in range(1,H+1):
    for j in range(1,W+1):
        LIST[i][j]+=LIST[i][j-1]

for i in range(1,H+1):
    for j in range(1,W+1):
        LIST[i][j]+=LIST[i-1][j]

for i in range(1,H+1):
    for j in range(1,W+1):
        LIST[i][j]+=LIST[i][j-1]

ANS=0
for t,u,l,r,a in S:
    damage=LIST[u][r]-LIST[t-1][r]-LIST[u][l-1]+LIST[t-1][l-1]

    #print(damage)

    if damage>=a:
        pass
    else:
        ANS+=1

print(ANS)