* $UPDATE x y k$: Pentru orice $i$, $x <= i <= y$, valoarea elementului $i$ din vector creste cu $k * (i - x + 1)$. Practic primul element din interval creste cu valoarea $k$, al doilea cu $2 * k$ si asa mai departe pana la ultimul element.
* $QUERY x y$: Se cere sa se spuna care este suma elementelor pe intervalul [$x$, $y$].

h2. Cerinta
 
Dandu-se $N$ si $M$ si cele $M$ operatii, trebuie sa scrieti un program care sa efectueze aceste operatii intr-un mod cat mai eficient si sa scrie in fisierul de iesire raspunsurile pentru operatiile de tip $QUERY$.
 

h2. Date de intrare
Fisierul de intrare $numerex.in$ va contine pe prima linie numerele $N$ si $M$. Pe urmatoarele $M$ linii vor fi descrise operatiile. Fiecare linie care descrie o operatie incepe cu un cod binar (un numar intreg cu valoarea 0 sau 1) si continua cu 2 sau 3 numere intregi: