Bir aralıktaki toplam#4255
tam sayıdan oluşan bir dizi verilmiştir. Göreviniz iki tür sorguyu işlemektir: dizinin bir elemanını güncellemek ve verilen bir aralıktaki elemanların toplamını bulmak.
İlk satırda sırasıyla dizideki eleman sayısını ve sorgu sayısını belirten iki tam sayı ve k~(1 \le n \le 10^5, 0 \le k \le 10^5) verilir.
Sonraki satırın her biri aşağıdaki iki türden birine ait bir sorgu içerir:
A i x — dizinin -inci elemanına değerini ata (1 \le i \le n, 0 \le x \le 10^9);
Q l r — dizide konumundan konumuna kadar (dahil) olan elemanların toplamını bul (1 \le l \le r \le n).
Başlangıçta dizinin tüm elemanları sıfıra eşittir.
Her bir Q l r türündeki sorgu için, [l, r] aralığındaki elemanların toplamını ayrı bir satırda yazdırın.
Örnek 1