Qayalar#4641
Planet Olympia-da işçilər yeni bir bənd tikirlər. Tikinti sahəsi müstəvidə yerləşən düzbucaqlı bir ərazidir, ölçüləri 1 \times L metrdir və koordinatlar şəkildə göstərildiyi kimi qəbul olunur.
Ərazinin hündürlüyünü artırmaq üçün sehrli impuls generatorlarından istifadə olunur. Əgər gücündə bir generator oxunda koordinatında yerləşdirilərsə, [p - H\,;\, p] aralığında olan hər bir nöqtəsi üçün (yəni oxunda) bütün eni boyu boyunca (yəni -dan -ə kimi olmaqla) səthin hündürlüyü q - p + H metr artır. Həmçinin [p\,;\, p + H] aralığında olan hər bir nöqtəsi üçün səthin hündürlüyü bütün eni boyu boyunca H + p - q metr artır. Digər nöqtələrdə isə relyef dəyişməz qalır (şəklə baxın). Tikinti zamanı işçilər bəzən verilmiş düzbucaqlı üzərindəki bəndin həcmini hesablamağa ehtiyac duyurlar.
İşçilərə bu hesabatlarda kömək etmək üçün proqram yazın.
Birinci sətirdə iki tam ədəd verilir: — işçilərin yerinə yetirəcəyi əməliyyatların sayı (1 \leq N \leq 100{,}000) və — düzbucaqlının uzunluğu (1 \leq L \leq 100{,}000). Növbəti sətrin hər biri bir əməliyyatı təsvir edir: birinci ədəd əməliyyat tipini göstərir, burada sehrli impuls generatorunun yerləşdirilməsi, isə bənd üzərində həcm sorğusudur.
Əgər əməliyyat -dirsə, onu iki tam ədəd və izləyir (0 \leq p \leq L;\ 1 \leq H \leq L) — oxunda mövqeyində gücündə generator yerləşdirilməsi.
Əgər əməliyyat -dirsə, onu iki tam ədəd və izləyir (0 \leq A < B \leq L) — oxunda -dan -yə qədər, oxunda -dan -ə qədər olan düzbucaqlı sahə üzərində bəndin həcm sorğusu.
Hər bir əməliyyat üçün aşağıdakı informasiyanı sətirdə çap edin. Əgər əməliyyat -dirsə, çap edin. Əgər əməliyyat -dirsə, verilmiş və aralığında, oxunda -dan -yə, oxunda -dan -ə qədər olan düzbucaqlı sahənin üzərindəki bəndin həcmənin tam hissəsini çap edin (şəkildə göstərildiyi kimi).
Nümunə 1