import sys input = sys.stdin.buffer.readline sys.setrecursionlimit(10 ** 7) H, W, N, M = map(int, input().split()) slime = tuple(tuple(map(int, input().split())) for _ in range(N)) bomb = tuple(tuple(map(int, input().split())) for _ in range(M)) G = [[0] * (W+4004) for _ in range(H+4004)] for x, y, b, c in bomb: x += 2000 y += 2000 G[x-b][y-b] += c G[x-b][y+b+1] -= c G[x+b+1][y-b] -= c G[x+b+1][y+b+1] += c for i in range(H+4004): for j in range(W+4004): if i: G[i][j] += G[i-1][j] for i in range(H+4004): for j in range(W+4004): if j: G[i][j] += G[i][j-1] for i in range(H+4004): for j in range(W+4004): if i: G[i][j] += G[i-1][j] for i in range(H+4004): for j in range(W+4004): if j: G[i][j] += G[i][j-1] ans = 0 for t, u, l, r, a in slime: t -= 1 l -= 1 t += 2000 u += 2000 l += 2000 r += 2000 damage = G[t][l] + G[u][r] - G[t][r] - G[u][l] ans += damage < a print(ans)