# coding: utf-8
import sys
from datetime import datetime
from random import randint

#
# GENERATE INIT DATA
#
in_data = ["15968 30103 4267\n"]

s = []
for x in xrange(1,15968):
    s.append(str(randint(1,100000)))
in_data.append(" ".join(s))

for x in xrange(1,30103):
    s = str(randint(1,15967))+" "+str(randint(1,15967))+" "+str(randint(1,15967))+"\n"
    in_data.append(s)

for x in xrange(1,4267):
    s = str(randint(1,30103))+" "+str(randint(1,30103))+"\n"
    in_data.append(s)
#
# INIT DATA END
#

startTime = datetime.now()

in_data = [map(int, in_data[x].split(" ")) for x in xrange(len(in_data))]

print(datetime.now()-startTime)

n, m, k = in_data[0]
array = in_data[1]

ops = in_data[2:2+m]
queries = in_data[2+m:]

print(datetime.now()-startTime)

for query in queries:
    for i in xrange(query[0]-1,query[1]):
        for n in xrange(ops[i][0]-1,ops[i][1]):
            array[n] += ops[i][2]

print " ".join(map(str, array))

print(datetime.now()-startTime)