Сумма и прибавление к элементу

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

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

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