The railway is finished. It opens up a hotline; you can query how many stone are there on a segment of the railway.
At the very beginning, all units have 0 stones.
There're 3 operations:
A n x y: Add n stones per unit from x to y.
D n x y: Reduce n stones per unit from x to y. If any unit is less then n stones, it will reduce to 0.
Q x y: The hotline received a query. You should tell the sum of stones from x to y.
(0 < n < 100, 0 <= x <= y <= 200000)
2 A 1 1 100 Q 1 10
10
无
XadillaX