== include(page="template/taskheader" task_id="mese") ==
La firma DOT de pe planeta CAMP lucreaza n persoane, numerotate de la 1 la n. Seful cel mare pregateste o petrecere la care sa participe toti angajatii. La fiecare masa se vor aseza unul sau mai multi angajati respectand urmatoarele doua reguli:
La firma DOT de pe planeta CAMP lucreaza $n$ persoane, numerotate de la $1$ la $n$. Seful cel mare pregateste o petrecere la care sa participe toti angajatii. La fiecare masa se vor aseza unul sau mai multi angajati respectand urmatoarele doua reguli:
* suma varstelor angajatilor asezati la aceeasi masa sa nu depaseasca valoarea S;
* oricare doua persoane a si b, persoane asezate la aceeasi masa, fie se cunosc, fie exista k persoane de la aceeasi masa x1, x2, ... , xk astfel incat a cunoaste pe x1, x1 cunoaste pe x2,.. xk cunoaste pe b.
* suma varstelor angajatilor asezati la aceeasi masa sa nu depaseasca valoarea $S$;
* oricare doua persoane $a$ si $b$, persoane asezate la aceeasi masa, fie se cunosc, fie exista $k$ persoane de la aceeasi masa $x{~1~}$, $x{~2~}$, ... , $x{~k~}$ astfel incat $a$ cunoaste pe $x{~1~}$, $x{~1~}$ cunoaste pe $x{~2~}$,.. $x{~k~}$ cunoaste pe $b$.
Firma fiind foarte mare, fiecare se cunoaste doar cu seful sau direct si cu subordonatii sai directi. Ierarhia din firma este necontradictorie, adica nu exista un lant de forma x1 este seful lui x2, x2 este seful lui x3,.., xk-1 este seful lui xk, xk este seful lui x1.
Firma fiind foarte mare, fiecare se cunoaste doar cu seful sau direct si cu subordonatii sai directi. Ierarhia din firma este necontradictorie, adica nu exista un lant de forma $x{~1~}$ este seful lui $x{~2~}$, $x{~2~}$ este seful lui $x{~3~}$,.., $x{~k-1~}$ este seful lui $x{~k~}$, $x{~k~}$ este seful lui $x{~1~}$.
h2. Date de intrare
Pe prima linie a fisierului de intrare mese.in sunt scrise numerele n si S, separate printr-un spatiu. Pe urmatoarele n linii sunt scrise cate doua numere intregi separate de cate un spatiu; primul numar de pe linia i+1 reprezinta seful direct al lui i, al doilea numar reprezinta varsta lui i. Exista o singura linie, corespunzatoare sefului cel mare, in care seful direct este 0.
Pe prima linie a fisierului de intrare $mese.in$ sunt scrise numerele $n$ si $S$, separate printr-un spatiu. Pe urmatoarele $n$ linii sunt scrise cate doua numere intregi separate de cate un spatiu; primul numar de pe linia $i+1$ reprezinta seful direct al lui $i$, al doilea numar reprezinta varsta lui $i$. Exista o singura linie, corespunzatoare sefului cel mare, in care seful direct este $0$.
h2. Date de iesire
Fisierul de iesire mese.out va contine o singura linie pe care va fi scris numarul minim de mese necesare pentru petrecere.
Fisierul de iesire $mese.out$ va contine o singura linie pe care va fi scris numarul minim de mese necesare pentru petrecere.
h2. Restrictii
* $2 ≤ n ≤ 100 000$
* $Varstele sunt numere intregi cuprinse in intervalul [1..255]$
* $2 ≤ S ≤ 30 000$
* $Nici o varsta nu depaseste valoarea S$
* Varstele sunt numere intregi cuprinse in intervalul [$1$ .. $255$]
* $2$ ≤ $S$ ≤ $30 000$
* Nici o varsta nu depaseste valoarea $S$
h2. Exemplu
