Mister 01011-in Çimməsi
Sərin bir axşam Mister 01011 öz sıxlığı ρ olan maye ilə dolu rezervuarında çimmək istədi. Lakin bu maye olduqca soyuq idi, buna görə də çimmək mümkün deyildi. O zaman Mister 01011 öz sehrli rezervuarında, müxtəlif sıxlıqlara malik N bölmədən ibarət olan, mümkün qədər çox vaxt keçirmək üçün bədənlərin rezervuarda üzmə təcrübələrini aparmağa qərar verdi (bu bədənlər üçün rezervuardakı mayelərin temperaturu əhəmiyyətsizdir). Hər bir bədən dərhal həcmini artırıb azalda bilən bir cihazla təchiz olunmuşdur. Bədən - müəyyən sıxlığa və kənar uzunluğuna malik adi bir kubdur. Bədən müəyyən bir rezervuara batırıldıqda, bədənin bir hissəsi batırılmış olacaq. Sizi maraqlandıran, bədənin batırılmış hissəsinin həcmi olacaq.
Hər bir təcrübə aşağıdakı hallardan ibarətdir:
Bədəni müəyyən bir rezervuara qoymaq (INS)
Bədəni müəyyən bir rezervuardan çıxarmaq (DEL)
Müəyyən bir rezervuardakı bədənə eyni sıxlığa malik müəyyən həcmli bir bədən yapışdırmaq (INC)
Müəyyən bir rezervuardakı bədəndən müəyyən həcmli bir hissəni kəsmək (DEC)
[L, R] rezervuarlarında yerləşən hər bir bədən üçün batırılmış hissənin həcmini hesablamaq və sonra sorğuya cavab olaraq bütün batırılmış hissələrin həcmlərinin cəmini vermək (CALC).
Bütün proseslər sabit temperatur və təzyiqdə baş verir.
Giriş verilənləri
Girişdə N (N ≤ 10^5) - rezervuarların sayı verilir. Növbəti N sətirdə hər bir rezervuardakı mayenin sıxlığı ρ_i kq/m^3 (1 ≤ ρ_i ≤ 20000, real ədəd) verilir. Növbəti sətirdə Q (Q ≤ 10^5) - təcrübələrin sayı verilir. Növbəti Q sətirdən hər biri aşağıdakı formalardan birinə malikdir:
INS X Y Z – burada X - bədənin yerləşdirildiyi rezervuarın nömrəsi (tam ədəd), Y - bədənin sıxlığı (1 ≤ Y ≤ 20000, real ədəd, kq/m^3), Z - kubun kənar uzunluğu (1 ≤ Z ≤ 1000, real ədəd, metrlə verilmişdir).
DEL X – burada X (tam ədəd) - müəyyən bir rezervuardan çıxarılacaq kubun sıra nömrəsi. Əgər bu kub hələ heç bir rezervuara yerləşdirilməyibsə, bu əmri görməzdən gəlin.
INC X Y – burada X (tam ədəd) - həcmi artırılan kubun sıra nömrəsi, Y (1 ≤ Y ≤ 10^9, real ədəd, m^3) - həcmin artma miqdarı. Əgər bu kub hələ heç bir rezervuara yerləşdirilməyibsə və ya artıq oradan çıxarılıbsa, bu əmri görməzdən gəlin.
DEC X Y – burada X (tam ədəd) - həcmi azaldılan kubun sıra nömrəsi, Y (1 ≤ Y ≤ 10^9, real ədəd, m^3) - həcmin azalma miqdarı. Əgər bu kub hələ heç bir rezervuara yerləşdirilməyibsə və ya artıq oradan çıxarılıbsa, bu əmri görməzdən gəlin. Əgər bədənin həcmi Y-dən kiçikdirsə, sadəcə rezervuarda 0 kütlə və 0 həcmli bədən olduğunu qəbul edin.
CALC L R – burada L, R (1 ≤ L, R ≤ N) - tam ədədlərdir. L ilə R nömrəli rezervuarlarda yerləşən bədənlərin batırılmış hissələrinin ümumi həcmini hesablayın.
Hər bir rezervuar kifayət qədər yerə malikdir ki, maye batırıldıqda oradan daşmasın. Bədənlər INS sorğularında gəldikləri ardıcıllıqla 1-dən başlayaraq sıra nömrələri alacaqlar.
Çıxış verilənləri
Hər bir sorğudan sonra CALC 1 N sorğusuna cavabı yeni sətirdə çıxarın, həmçinin CALC tipli sorğulardan sonra əlavə olaraq həmin sorğuya cavabı yeni sətirdə çıxarın. Yəni, əgər CALC L R sorğusu gəlibsə, əvvəlcə CALC 1 N tipli sorğuya cavab verin, sonra isə yeni sətirdə CALC L R sorğusuna cavab verin.
Sorğulara cavabları ən az 4 onluq dəqiqliklə çıxarın.
Nümunəyə izah: Bizdə 5 rezervuar var, sıxlığı 1000. Həmçinin 10 sorğu var.
INS 1 800 2 – bu sorğunu icra edin və ekrana CALC 1 5 sorğusunun nəticəsini çıxarın
INC 1 4 - bu sorğunu icra edin və ekrana CALC 1 5 sorğusunun nəticəsini çıxarın
DEL 2 - bu sorğunu icra edin və ekrana CALC 1 5 sorğusunun nəticəsini çıxarın
INS 3 1200 5 - bu sorğunu icra edin və ekrana CALC 1 5 sorğusunun nəticəsini çıxarın
INS 4 300 10 - bu sorğunu icra edin və ekrana CALC 1 5 sorğusunun nəticəsini çıxarın
DEC 2 25 - bu sorğunu icra edin və ekrana CALC 1 5 sorğusunun nəticəsini çıxarın
CALC 1 3 – ekrana CALC 1 5 sorğusunun nəticəsini çıxarın və sonra bu sorğunu icra edin
INC 3 500 - bu sorğunu icra edin və ekrana CALC 1 5 sorğusunun nəticəsini çıxarın
CALC 3 4 3 – ekrana CALC 1 5 sorğusunun nəticəsini çıxarın və sonra bu sorğunu icra edin
DEL 1 - bu sorğunu icra edin və ekrana CALC 1 5 sorğusunun nəticəsini çıxarın