Славный король Уго II объявил войну. Священную, победоносную, малокровную, но разрушительную!

Сразу же после объявления войны король начал собирать армию — он решил отправить всем своим непосредственным вассалам приказ о наборе рекрутов. Те, в свою очередь, перешлют приказ своим вассалам, и так далее. Таким образом, даже самый захудалый из дворян королевства окажется вовлечён в подготовку к войне.

Как только дворянин, не имеющий вассалов, получает приказ, он тут же начинает сбор войск и выступает в поход через несколько дней. Если же у дворянина есть вассалы, он ждёт, пока под его знамёнами не окажутся войска по крайней мере x% из его непосредственных вассалов, затем собирает свои собственные войска и тоже выступает в поход. Славный король Уго II отправится воевать, как только к войне будут готовы хотя бы x% его непосредственных вассалов.

Число x Уго II указывает в своём приказе о наборе рекрутов. Для успешной кампании королю необходимо собрать как можно больше воинов. С другой стороны, если собирать войска дольше t дней, неприятель может пронюхать о готовящемся вторжении и нанести удар первым! Помогите Уго II найти максимально возможное значение числа x.

В первой строке записаны целые числа n и t — количество дворян в королевстве и максимальное количество дней, которое можно потратить на сбор армии (1 ≤ n ≤ 10⁴; 0 ≤ t ≤ 10⁶). Дворяне занумерованы числами от 1 до n, король Уго II имеет номер 1. В следующей n − 1 строке описаны дворяне со второго по n-й, по одному в строке. В каждой из этих строк записаны целые числа p_i и t_i, где p_i — номер сюзерена, в подчинении которого находится i-й вассал, а t_i — количество дней, которое понадобится i-му вассалу на сбор своих войск (1 ≤ p_i ≤ n; 0 ≤ t_i ≤ 100).

Выведите максимально возможное значение x с абсолютной погрешностью не более 10⁻⁴.