Дан массив a длины n (1 <= n <= 2 * 10^6, 1 <= ai <= 10^9). Также даны m (1 <= m <= 500) запросов вида t, l, r (0 <= t <= 1, 1 <= l <= r <= n).
Если t = 0, то на запрос нужно вывести сумму чисел на отрезке от l до r включительно, если t = 1, то элементу с номером l присваивается значение r.