Dima və zaman maşını
Ana, oğlu Dima'ya bir zaman maşını hədiyyə etdi. Təəssüf ki, bu maşın yalnız içində quraşdırılmış n uzunluqlu bir massivlə işləyir. Dima, massivi istənilən zaman anına qaytara bilər. Maşındakı massiv də adi deyil, xüsusi bir massivdir. Dima iki ədəd — i və d (1 ≤ i ≤ j ≤ n, -1000 ≤ d ≤ 1000) seçə bilər və sehrli şəkildə massivdəki i indeksli elementə d əlavə edə bilər. Dima öz massivi ilə oynayır, ana isə zaman-zaman ona suallar verir — f ilə t indeksləri arasındakı massivdəki bütün ədədlərin cəmi nədir? Dima bu suallarla asanlıqla başa çıxdı, bəs siz bacararsınızmı?
Giriş verilənləri
Birinci sətirdə iki tam ədəd n və q (1 ≤ n, q ≤ 10^5) — massivdəki elementlərin sayı və əməliyyatlar və sorğuların ümumi sayı verilir. Növbəti sətirdə n ədəd a_1, a_2, ..., a_n (−1000 ≤ a_i ≤ 1000) — massivin başlanğıc vəziyyəti verilir. Növbəti q sətirdə əməliyyatlar və sorğular verilir. Sətirin ilk simvolu t, + və ya ? ola bilər. Əgər sətir t ilə başlayırsa, bu zaman maşını ilə əməliyyat təsviridir. O zaman sətirdə başqa bir ədəd i (1 ≤ i) var — massiv i əməliyyatı və ya sorğusu yerinə yetirilməmiş vəziyyətə qaytarılır. i həmişə cari əməliyyat nömrəsindən çox deyil. Əgər sətir + ilə başlayırsa, bu əlavə əməliyyatıdır. Sonra i və d gəlir, onların məhdudiyyətləri şərtdə təsvir olunub. Əgər sətir ? ilə başlayırsa, bu sorğudur. Sonra f və t ədədləri gəlir (1 ≤ f, t ≤ n).
Çıxış verilənləri
Hər bir sorğu üçün f ilə t indeksləri arasındakı massivdəki ədədlərin cəmini bir sətirdə çıxarın.