from random import randint, sample


def main():
    n, k, q = map(int, input().split())
    assert n <= 100000
    assert k <= 25000
    assert q <= 25000
    mx = 10**9
    a = list(map(int, input().split()))
    for v in a:
        assert 1 <= v <= mx
    for _ in range(k):
        u, v, x = map(int, input().split())
        assert 1 <= u <= v <= n
        assert 1 <= x <= mx
    for _ in range(q):
        u, v, x = map(int, input().split())
        assert 1 <= u <= v <= n
        assert 1 <= x <= mx*100000


if __name__ == "__main__":
    main()