Грег и массив

У Грега есть массив из $n$ чисел и $m$ операций. Операция $i$ — $(l_i, r_i, d_i)$: к каждому из элементов $a_{l_i}, \ldots, a_{r_i}$ прибавляется $d_i$.

Затем приходят $k$ запросов $(x, y)$: нужно выполнить все операции с номерами от $x$ до $y$. Запросы выполняются по очереди, операция может примениться несколько раз. Выведите массив после всех запросов.

В первой строке $n$, $m$, $k$ ($1 \le n, m, k \le 10^5$). Во второй — целых чисел (). В следующих строках , , (, ). В следующих строках и ().

В одной строке $n$ чисел — итоговый массив.

Двухуровневый разностный массив. Сначала по запросам найдите, сколько раз выполняется каждая операция: $c_x \mathrel{+}= 1$, $c_{y+1} \mathrel{-}= 1$ и префиксные суммы. Затем операция прибавляет к массиву — это тоже записывается разностным массивом с префиксными суммами в конце. Всё за .