Masala D

Katta mining fermada n ta server mavjud. Har bir serverning boshlang‘ich yuklamasi 0 ga teng.

Har bir serverning ishlashida muhim texnik xususiyat bor, ya'ni server H dan katta yuklamani saqlab tura olmaydi. Agar yuklama H dan oshsa, u avtomatik ravishda yuklamani H ga teng qilib, ortiqcha yuklamani tashlab yuboradi.

Ferma boshqaruvchilari serverlarni umumiy bitta tizimga bo'ysundirgan holda ishlashadi, va tizim orqali serverlarga ketma-ket jami M ta operatsiyani amalga oshirishadi. Har bir operatsiya quyidagilardan ixtiyoriy biri bo'lishi mumkin:
 

1.  N X
   Tizim barcha serverlarga bir xil yuklama qo‘shadi:
   - har bir serverning yuklamasi X ga oshadi
   - agar natija H dan oshsa → u avtomatik ravishda H ga teng bo‘lib qoladi
2. L X
   Chap tomondan birinchi X ta server qayta ishga tushiriladi (reset) natijada ularning yuklamasi 0 ga tushadi.
3. D X
   O‘ng tomondan birinchi X ta server qayta ishga tushiriladi (reset) natijada ularning yuklamasi 0 ga tushadi.
4. S X
   Server xonasidagi shovqinni vaqtinchalik kamaytirish maqsadida yuklamasi X dan katta bo'lgan serverlarning X dan ortiqcha qismi olib tashlanadi, ya'ni:
   - agar server yuklamasi X dan katta bo‘lsa → u X darajasiga tushiriladi
   - aks holda o‘zgarmaydi
5. Z
   Monitoring so‘rovi. Ya'ni barcha serverlar yuklamalarining yig‘indisini chiqaring.

• 1-qator: n, H, M
  • n — serverlar soni (1 ≤ N ≤ 10⁹)
  • H — texnik maksimal yuklama (1 ≤ H ≤ 10⁶)
  • M — operatsiyalar soni (1 ≤ M ≤ 10⁶)
• Keyingi M qatorda operatsiyalar beriladi.
  • N va S operatsiyalarida (1 ≤ X ≤ H)
  • L va D operatsiyalarida (1 ≤ X ≤ n)

Subtasklar:

Har bir Z uchun:

• barcha serverlar yuklamalari yig‘indisini chiqaring