Дима və massiv

Dima adlı oğlana anası uzunluğu $n$ olan bir massiv hədiyyə etdi. Bu massiv xüsusi bir xüsusiyyətə malikdir. Dima, indeks $i$ və ədəd $d(1\le i\le n,-1000\le d\le 1000)$ seçərək, massivdəki $i$ indeksli elementi sehrli şəkildə $d$ ilə əvəz edə bilər. Dima bu massivlə oynayarkən, anası ona vaxtaşırı suallar verir: "Massivin $f$-dən $t$-yə qədər olan indekslərindəki bütün ədədlərin cəmi nədir?" Dima bu sualları asanlıqla cavablandırır, bəs siz bunu bacararsınız?

Giriş verilənləri

Birinci sətirdə iki tam ədəd $n$ və $q(1\le n\le 5\cdot 10^5,1\le q\le 10^5)$ verilir — massivdəki elementlərin sayı və əməliyyatlar və sorğuların ümumi sayı. Növbəti sətirdə $n$ ədəd $a_1,a_2,...,a_n(-1000\le a_i\le 1000)$ — massivinin başlanğıc vəziyyəti verilir. Sonrakı $q$ sətirdə əməliyyatlar və sorğular verilir. Hər sətirin ilk simvolu $=$ və ya $?$ ola bilər. Əgər sətir $=$ ilə başlayırsa, bu, təyin etmə əməliyyatıdır. Sonra $i$ və $d$ gəlir, məhdudiyyətlər yuxarıda verilmişdir. Əgər sətir $?$ ilə başlayırsa, bu, sorğudur. Sonra $f$ və $t(1\le f,t\le n)$ ədədləri gəlir.

Çıxış verilənləri

Hər bir sorğu üçün, $f$-dən $t$-yə qədər indekslərdəki massiv elementlərinin cəmini bir sətirdə çıxarın.

Nümunələr