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

Se dă un şir cu $N$ numere naturale. Se mai dau $M$ operaţii, care pot fi de $2$ tipuri:

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 poziţiile cuprinse în intervalul $[x, y]$ cresc cu valoarea $z.$

* $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).$

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

* $1 ≤ x ≤ y ≤ N$

h2. Exemplu
table(example). |_. suma5.in |_. suma5.out |

| 10 7
  3 1 7 8 6 5 4 2 9 10
  1 5 10
  0 6 10 1
  1 7 7
  0 10 10 9
  0 1 6 6
  1 4 7
  1 7 10
| 141
  5
  94
  121

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

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