h2. Date de intrare

Pe prima linie a fişierului de intrare $galerie.in$ se vor afla teri numere naturale $N,M si T$ cu semnificaţia din enunţ. Pe a doua linie se vor gasi numerele $V{~1~},V{~2~}...V{~n~}$, reprezentând numărul de cârtite cazate în fiecare camera de la $1$ la $N$. Urmatoarele $M$ linii vor conţine câte trei numere naturale $P,Q,C$ descriind faptul ca $C$ cârtiţe pleacă din camera $P$ spre camera $Q$. Pe fiecare din urmatoarele $T$ linii se vor gasi cate trei numere $X,Y,K$ descriind câte o întrebare a organizatorilor.

Pe prima linie a fişierului de intrare $galerie.in$ se vor afla trei numere naturale $N,M si T$ cu semnificaţia din enunţ. Pe a doua linie se vor gasi numerele $V{~1~},V{~2~}...V{~n~}$, reprezentând numărul de cârtite cazate în fiecare camera de la $1$ la $N$. Urmatoarele $M$ linii vor conţine câte trei numere naturale $P,Q,C$ descriind faptul ca $C$ cârtiţe pleacă din camera $P$ spre camera $Q$. Pe fiecare din urmatoarele $T$ linii se vor gasi cate trei numere $X,Y,K$ descriind câte o întrebare a organizatorilor.

h2. Date de ieşire

h2. Restricţii

* $1 ≤ N, M, T ≤ 100 000$

* $1 ≤ N, M, T ≤ 1 000 000$

* $1 ≤ P, Q, X, Y, K ≤ N$

* $0 ≤ C ≤ V{~i~}$

* $0 ≤ C ≤ V{~i~} ≤ 50$

* Dintr-o camera nu vor pleca în vizită mai multe cârtiţe decât s-au cazat
* Cârtiţele vor parcurge camerele în sens strict crescător sau strict descrescător