n, k, q = map(int, input().split())
assert 1 <= min(n, k, q) and max(n, k, q) <= 150000
A = list(map(int, input().split()))
for a in A:
    assert 1 <= a <= 10**9

for _ in range(k):
    p, x = map(int, input().split())
    assert 1 <= p <= n and 1 <= x <= 10 ** 9

for _ in range(q):
    l, r, d, u = map(int, input().split())
    assert 1 <= l <= r <= k and 1 <= d <= u <= n