Cihazların sorğulanması
Var N cihaz mövcuddur. Hər bir cihaz birbaşa kabel vasitəsilə bir neçə tabe cihazla əlaqələndirilə bilər. Bütün cihazlar 1 ilə N arasında unikal nömrələrə malikdir. Sistem, kök cihazı 1 nömrəli olan bir ağac quruluşu təşkil edir.
Ağacın sorğulanması belə həyata keçirilir: Kök cihaz eyni anda bütün birbaşa tabe cihazlarına sorğu göndərir. Bu tabe cihazlar da öz növbəsində öz tabe cihazlarına sorğu göndərirlər və bu proses belə davam edir.
Hər bir cihazın öz emal vaxtı T_i ms olaraq verilir.
Hər bir cihazda məlumatların emalı aşağıdakı şəkildə baş verir:
Əgər cihazın tabe cihazları yoxdursa, o, öz vəziyyətini T_i ms sonra sorğunu göndərənə geri qaytarır.
Əks halda, o, birbaşa tabe cihazlarının ən azı X% -dən məlumat aldıqdan dərhal sonra bu məlumatı emal etməyə başlayır və nəticələri T_i ms sonra geri qaytarır.
Sorğunun T vaxtını aşmadan baş verəcəyi maksimum X faizini müəyyən edin.
Sorğu, kök cihaz bütün lazımi məlumatları topladıqda tamamlanır. Cihazlar arasında məlumat ötürmə vaxtı nəzərə alınmır. Kök cihazın emal vaxtı da nəzərə alınmır.
Giriş verilənləri
Giriş faylının ilk sətirində iki tam ədəd var: N (1 ≤ N ≤ 10 000) və T (0 ≤ T ≤ 10^6).
Sonrakı (N – 1) sətirlər 2-dən N-ə qədər olan cihazların təsvirini ehtiva edir. Bu sətirlərin hər biri iki ədəd ehtiva edir: P_i (1 ≤ P_i ≤ N) və T_i (0 ≤ T_i ≤ 100). Burada P_i - i nömrəli cihazın tabe olduğu valideyn cihazın nömrəsidir.
Çıxış verilənləri
Çıxış faylına axtarılan faizi ən az 4 onluq dəqiqliklə yazın.