Su monopoliyası#4339
Dəhşətli istidən bütün çaylar preriya ərazisində qurudu və yalnız bir bulaq qaldı, o da su şamanı Alekçaçistlunun nəzarətindədir. Bulaq gündə küp su verir, lakin düz gündən sonra quruyacaq, ona görə başçılar mümkün qədər çox su toplamaq istəyirlər.
Alekçaçistlu yalnız ona qiymətli ritual qabıqlar gətirən başçılarla suyu bölüşməyə razıdır. O, suyu hər gün başçılar arasında, quraqlıq başladığı andan bəri şamana verilmiş qabıqların sayına mütənasib şəkildə bölüşdürür (bu zaman başçıya düşən su miqdarı tam ədəd olmaya bilər).
Hər gün səhər Alekçaçistlu başçıların gətirdiyi qabıqları qəbul edir və həmin gün hər bir başçıya çatacaq su miqdarını hesablayır. Əgər hələ heç kim Alekçaçistluya bir qabıq belə gətirməyibsə, o gün bütün suyu özü içir.
Giriş faylının birinci sətrində tam ədəd var: — başçıların sayı, — Alekçaçistluya toplam verilmiş qabıq kisələrinin sayı, — bulağın işləyəcəyi günlərin sayı, — bulağın gündə verdiyi küp suyun miqdarı. 1 \leq n, d \leq 100000, 0 \leq m \leq 100000, 1 \leq w \leq 1000.
Növbəti sətirdə üç ədəd verilmişdir: d_i, h_i, p_i, hansı ki -ci kisə haqqında məlumatları təsvir edir. -ci sətrdəki ədədlər o deməkdir ki, h_i-ci başçı d_i-ci gün Alekçaçistluya -ci kisədə p_i qabıq vermişdir. 1 \leq d_i \leq 100000, 1 \leq h_i \leq n, 1 \leq p_i \leq 100.
Kisələr gün nömrəsinə görə artan ardıcıllıqla düzülüb. Bir gündə bir başçı bir neçə kisə gətirə bilər.
ədəd çıxış edin — başçıların (1-dən -ə qədər) topladıqları suyun miqdarını 10^{-6}-dan böyük olmayan absolut və ya nisbi səhvlə.
Nümunə 1