Sadə cəmləmə

Verilmiş massiv N elementdən ibarətdir və sizdən seqmentdəki ədədlərin cəmini tapmaq tələb olunur.

Giriş məlumatları

Girişin ilk sətirində iki tam ədəd var: massivdəki ədədlərin sayı N və sorğuların sayı K. (1 ≤ N ≤ 10^6); (1 ≤ K ≤ 10^5). Sonrakı K sətir sorğuları ehtiva edir:

1: A i x – massivdəki i-ci elementə x dəyərini təyin et (1 ≤ i ≤ n; 0 ≤ x ≤ 10^9)

2: Q l r – massivdə l-dən r-ə qədər olan mövqelərdəki ədədlərin cəmini tap. (1 ≤ l ≤ r ≤ n)

Başlanğıcda bütün massiv elementləri sıfırdır.

Çıxış məlumatları

Hər bir Q l r tipli sorğu üçün, həmin seqmentdəki ədədlərin cəmini göstərən bir tam ədəd çıxış edin.