== include(page="template/taskheader" task_id="suma5") ==

Poveste şi cerinţă...

Se dă un sir cu $N$ numere naturale.Se mai dau $M$ operaţii, care pot fi de $2$ tipuri:
 
* $0 x y z:$ valorile cu pozitiile cuprinse in intervalul $[x, y]$ cresc cu valoarea $z.$
* $1 x y:$ se cere suma de forma : $a[x]*1+a[x+1]*2+...+a[y]*(y-x+1).$
 
 

h2. Date de intrare

Fişierul de intrare $suma5.in$ ...

Fişierul de intrare $suma5.in$ conţine pe prima linie un numar natural $N$, ce reprezintă dimensiunea sirului. Pe a doua linie se afla cele $N$ valori. Pe următoarea linie se află un număr natural $M$, ce reprezintă numărul de operaţii. Pe următoarele $M$ linii se află operaţiile, sub forma descrisă în enunţ.
 

h2. Date de ieşire

În fişierul de ieşire $suma5.out$ ...

În fişierul de ieşire $suma5.out$ se vor afişa răspunsurile pentru operaţiile de tipul $1$ în ordinea primită în fişierul de intrare.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 10^5$
* $1 ≤ M ≤ 10^5$
* $1 ≤ a[i] ≤ 10^5$
* $1 ≤ z ≤ 10^3$

h2. Exemplu