G. Komanda
Kozak Vus xüsusi bir əməliyyat həyata keçirmək istəyir. Onun ordusunda ciddi bir iyerarxiya mövcuddur. Vus Ali Baş Komandandır və ona generallar, generallara isə polkovniklər tabe olur və bu şəkildə davam edir.
Əgər bir şəxsin birbaşa rəhbəri varsa, o rəhbərin rəhbəri həm də həmin şəxsin rəhbəri sayılır və bu, iyerarxiya boyunca davam edir. Hər bir hərbçi p sabit maaş c[p] qrivna alır (bəzən rəhbərlər tabeçiliyində olanlardan daha az maaş ala bilər).
Dəstənin ümumi büdcəsi b qrivnadır. Dəstə rəhbərdən və icraçılardan ibarətdir. Kozak Vus rəhbər olaraq həm özünü, həm də istənilən digər əsgəri seçə bilər. İcraçılar yalnız rəhbərə tabe olan (onu da daxil olmaqla) əsgərlərdən seçilə bilər, baxmayaraq ki, rəhbər həm də icraçı olmaq məcburiyyətində deyil. Dəstənin səviyyəsi rəhbərin liderlik səviyyəsi l ilə icraçıların sayının hasilinə bərabərdir.
Kozak Vusa hər bir icraçıya maaş ödəyərək ümumi xərclərin b-dən çox olmaması şərti ilə dəstənin mümkün olan ən yüksək səviyyəsini tapmağa kömək edin.
Giriş formatı
Birinci sətir iki tam ədəd n və b (1 ≤ n ≤ 100 000, 1 ≤ b ≤ 1 000 000 000) — əsgərlərin sayı və əməliyyatın büdcəsi.
Növbəti n sətir üç tam ədəd p[i], c[i], l[i] (1 ≤ p[i] ≤ i − 1, p[i] = 0, əgər i = 1, 1 ≤ c[i], l[i] ≤ 1 000 000 000) — hərbçinin birbaşa rəhbəri və ya 0, əgər bu Kozak Vus, maaş və liderlik səviyyəsi.
Çıxış formatı
Yeganə sətirdə məsələnin cavabını verin.
Qeyd
Ən yaxşı seçim rəhbər olaraq hərbçi 1-i (Kozak Vus) seçmək və icraçılar olaraq 3 və 4 nömrəli hərbçiləri seçmək olacaq.