A. Егор и массив

У Егора есть массив $a$ и $m$ операций. Операция $i$ задана тройкой $l_i, r_i, d_i$: применить её значит увеличить элементы с номерами $l_i, \ldots, r_i$ на $d_i$.

Егор записал $k$ запросов. Запрос $x_i, y_i$ означает, что нужно применить к массиву операции с номерами $x_i, x_i + 1, \ldots, y_i$.

Каким будет массив после выполнения всех запросов?

В первой строке целые числа $n$, $m$, $k$ ($1 \le n, m, k \le 10^5$). Во второй строке $n$ целых чисел $a_1, \ldots, a_n$ ($0 \le a_i \le 10^5$). В следующих $m$ строках операции: $l_i$, $r_i$, $d_i$ ($1 \le l_i \le r_i \le n$, $0 \le d_i \le 10^5$). В следующих $k$ строках запросы: $x_i$, $y_i$ ($1 \le x_i \le y_i \le m$).

В единственную строку выведите $n$ целых чисел — массив, который получит Егор.