import sys input = sys.stdin.readline H, W, N, M = map(int, input().split()) TULRA = [tuple(map(int, input().split())) for _ in range(N)] XYBC = [tuple(map(int, input().split())) for _ in range(M)] damage = [[0]*(W+1) for _ in range(H+1)] for X, Y, B, C in XYBC: X -= 1 Y -= 1 sx = max(0, X-B) gx = min(H-1, X+B) sy = max(0, Y-B) gy = min(W-1, Y+B) damage[sx][sy] += C damage[sx][gy+1] -= C damage[gx+1][sy] -= C damage[gx+1][gy+1] += C for i in range(H+1): for j in range(1, W+1): damage[i][j] += damage[i][j-1] for i in range(W+1): for j in range(1, H+1): damage[j][i] += damage[j-1][i] acc = [[0]*(W+1) for _ in range(H+1)] for i in range(H): for j in range(W): acc[i+1][j+1] = acc[i+1][j]+acc[i][j+1]-acc[i][j]+damage[i][j] ans = 0 for T, U, L, R, A in TULRA: T -= 1 U -= 1 L -= 1 R -= 1 dama = acc[U+1][R+1]-acc[U+1][L]-acc[T][R+1]+acc[T][L] if A-dama>0: ans += 1 print(ans)