Toplam — Eolymp

Giriş

İlk satırda iki tam sayı $n$ ve $k$ $(1 \leq n \leq 1 0^{5}, 0 \leq k \leq 1 0^{5})$ (1 \le n \le 10^5,\ 0 \le k \le 10^5) — dizideki eleman sayısı ve sorgu sayısı verilir.

Sonraki $k$ satırın her biri aşağıdaki türlerden birine ait bir sorgu içerir:

$A l r x$ A~l~r~x — $l$ 'den $r$ 'ye kadar olan indislere sahip her elemana $x$ değerini ata $(1 \leq l \leq r \leq n, 0 \leq x \leq 1 0^{9})$ (1 \le l \le r \le n, 0 \le x \le 10^9);
$Q l r$ — $l$ 'den $r$ 'ye kadar olan indislere sahip dizi elemanlarının toplamını bul $(1 \leq l \leq r \leq n)$ (1 \le l \le r \le n).

Başlangıçta, dizi sıfırlarla doldurulmuştur.

Çıktı

$Q l r$ türündeki her sorgu için, ilgili aralıktaki sayıların toplamını yazdırın.

Örnekler

Örnek 1

Loading