Seqmentdə cəmi

Verilmiş $n$ ədədindən ibarət bir massiv var. Seqmentdəki ədədlərin cəmini tapın.

Giriş verilənləri

Birinci sətirdə iki tam ədəd $n$ və $k(1\le n\le 10^5,0\le k\le 10^5)$ verilir — burada $n$ massivdəki ədədlərin sayı, $k$ isə sorğuların sayıdır. Sonrakı $k$ sətir iki tipli sorğular ehtiva edir:

• A i x — massivdəki $i$-ci elementə $x(1\le i\le n,0\le x\le 10^9)$ dəyərini təyin edin;

• Q l r — massivdə $l$-dən $r$-ə qədər olan mövqelərdəki ədədlərin cəmini tapın $(1\le l\le r\le n)$.

Başlanğıcda massivdəki bütün ədədlər sıfırdır.

Çıxış verilənləri

Hər bir $Qlr$ tipli sorğu üçün $[l;r]$ seqmentindəki ədədlərin cəmini çıxarın.

Nümunələr