Somma su un segmento#4255
Viene fornito un array di numeri interi. Il tuo compito è elaborare query di due tipi: aggiornare un elemento dell'array e trovare la somma degli elementi in un dato segmento.
La prima riga contiene due interi e k~(1 \le n \le 10^5, 0 \le k \le 10^5) — il numero di elementi nell'array e il numero di query, rispettivamente.
Ciascuna delle successive righe contiene una query di uno dei seguenti due tipi:
A i x — assegna il valore all'-esimo elemento dell'array (1 \le i \le n, 0 \le x \le 10^9);
Q l r — trova la somma degli elementi dell'array dalla posizione alla posizione , inclusa (1 \le l \le r \le n).
Inizialmente, tutti gli elementi dell'array sono uguali a zero.
Per ogni query di tipo Q l r, stampa la somma degli elementi nel segmento [l, r] su una riga separata.
Esempio 1