Реалізуйте дерево відрізків для знаходження суми на відрізку і оновлення елемента

Формат вхідних даних

В першому рядку ціле число \(N\), кількість елементів масиву (\(1 \le N \le 10^5\)).
В другому рядку елементи масиву. (\(0 \le Ai \le 10^5\))
В третьому рядку вводиться число \(K\) - кількість запитів (\(1 \le K \le 3*10^4\))
В кожному з наступних \(K\) рядків міститься запит.
Спочатку вводиться одна літера, вид запиту (s — обчислити суму на відрізку, u — обновити значення).
За літерою s вводяться два числа — номера лівої та правої границі відрізка.
За літерою за u вводяться два числа — номер елемента та його нове значення.

Формат вихідних даних

Для кожного запиту типу s виведіть через пробіл - суму елементів на відрізку

Приклад вхідних даних

5
1 2 3 4 5
5
s 1 5
u 3 10
s 1 5
u 2 12
s 1 3

Приклад вихідних даних

15 22 23