Az asztalon $N$ kockát találunk, az $n$-edik kocka élének hossza $a_n$ egész szám, térfogata $V_n$ (a kockákat 0-tól indexeljük). A kockákkal $Q$ műveletet hajtunk végre egymás után. Az $i$-edik műveletben megváltoztatjuk az összes kocka élének hosszát az $\left[l_i\mathrm{,}{r}_i\right]$ tartományban $b_i$-vel. Minden művelet után adjuk meg a kockák térfogatainak összegét modulo ${10}^9\text{+}7$.
Bemenet: az első sor tartalmazza az $N$ és $Q$ számot. A következő sor $N$ pozitív számot tartalmaz: a kockák éleinek hosszát sorrendben, ezek legfeljebb ${10}^9$ nagyságúak. A következő $Q$ sor mindegyike tartalmaz egy $l_i$, $r_i$ és $b_i$ egész számot ($0\le l_i\le r_i<N$, $|b_i|\le {10}^9$). A változtatások során a kockák éle mindig pozitív marad.
Kimenet: adjuk meg minden változtatás után a $\left(\sum _{n=0}^{N-1}{V}_n\right)$ modulo ${10}^9+7$ értéket.
Példa: