Suma en un segmento#4255
Se da un arreglo de enteros. Tu tarea es procesar consultas de dos tipos: actualizar un elemento del arreglo y encontrar la suma de los elementos en un segmento dado.
La primera línea contiene dos enteros y k~(1 \le n \le 10^5, 0 \le k \le 10^5) — la cantidad de elementos en el arreglo y la cantidad de consultas, respectivamente.
Cada una de las siguientes líneas contiene una consulta de uno de los siguientes dos tipos:
A i x — asigna el valor al -ésimo elemento del arreglo (1 \le i \le n, 0 \le x \le 10^9);
Q l r — encuentra la suma de los elementos del arreglo desde la posición hasta la posición , inclusive (1 \le l \le r \le n).
Inicialmente, todos los elementos del arreglo son iguales a cero.
Para cada consulta de tipo Q l r, imprime la suma de los elementos en el segmento [l, r] en una línea aparte.
Ejemplo 1