A. Сумма и изменение

Дан массив. Обрабатывайте запросы двух видов: узнать сумму на отрезке и присвоить элементу новое значение.

Это самое простое дерево отрезков, и написать его надо один раз так, чтобы дальше не переписывать. Узел хранит сумму своего отрезка, слияние — сложение, нейтральный элемент — ноль.

В первой строке $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 ($1 \le l \le r \le n$) — сумма на отрезке, или u i x ($1 \le i \le n$, $|x| \le 10^9$) — присвоить $a_i = x$.

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