Прибавить на отрезке, спросить сумму

Дан массив. Запросы: прибавить $d$ ко всем элементам отрезка и узнать сумму на отрезке.

В первой строке $n$ ($1 \le n \le 10^5$). Во второй — $n$ чисел $a_i$ ($|a_i| \le 10^9$). В третьей — $m$ ($1 \le m \le 10^5$). Далее $m$ строк: a l r d — прибавить $d$ на отрезке ($|d| \le 10^4$), s l r — сумма на отрезке.

Для каждого запроса s выведите сумму на отдельной строке.