Qayalar
Olimpiya planetində işçilər yeni bir bənd tikirlər. Tikinti sahəsi 1×L metr ölçüsündə bir düzbucaqlıdır və koordinatlar şəkildə göstərildiyi kimi verilmişdir.
Landşaftı yüksəltmək üçün xüsusi sehrli impulsatorlardan istifadə olunur. Əgər gücü H olan sehrli impulsatoru p X-koordinat nöqtəsinə yerləşdirsək, onda [p-H; p] intervalında hər bir q nöqtəsində landşaft q - p + H metr yüksəlir (yəni Z 0 ilə 1 arasında istənilən nöqtədə), və [p; p+H] intervalında hər bir q nöqtəsində landşaft H + p - q metr yüksəlir, digər nöqtələrdə landşaft dəyişməz qalır (şəkilə baxın). Tikinti zamanı işçilər bəzən müəyyən bir düzbucağın üstündəki bəndin həcmini öyrənmək istəyirlər.
İşçilərə bu hesablamalarda kömək edəcək bir proqram yazın.
Giriş verilənləri
Birinci sətirdə iki tam ədəd var: N - işçilərin yerinə yetirəcəyi əməliyyatların sayı (1 ≤ N ≤ 100000), və L - düzbucaqlının uzunluğu (1 ≤ L ≤ 100000). Növbəti N sətirdə əməliyyatların təsviri var: sətirin ilk rəqəmi əməliyyat növünü göstərir, burada "1" işçilərin sehrli impulsator qoymaq istədiyini, "2" isə işçilərin müəyyən bir həcmi öyrənmək istədiyini bildirir. Əgər əməliyyatın kodu "1"dirsə, onda iki tam ədəd p və H (0 ≤ p ≤ L; 1 ≤ H ≤ L) gəlir, yəni gücü H olan impulsator p mövqeyinə (X oxunda) qoyulur. Əgər əməliyyatın kodu "2"dirsə, onda iki tam ədəd A və B (0 ≤ A < B ≤ L) gəlir; bu, işçilərin A ilə B arasında X oxunda və 0 ilə 1 arasında Z oxunda olan düzbucağın üstündəki bəndin həcmini öyrənmək istədiklərini göstərir.
Çıxış verilənləri
Hər bir giriş əməliyyatı üçün aşağıdakı məlumatları olan bir sətir çıxarın. Əgər əməliyyatın kodu "1"dirsə, onda dırnaqsız "-1" rəqəmini çıxarın. Əgər əməliyyatın kodu "2"dirsə, onda A ilə B arasında X oxunda və 0 ilə 1 arasında Z oxunda olan düzbucağın üstündəki bəndin həcminə bərabər olan ədədin tam hissəsini çıxarın, şəkildə göstərildiyi kimi.