Egy munkahelyen $N$ ember dolgozik, akiket 0-tól $\left(N-1\right)$-ig sorszámokkal azonosítunk. Mindenkinek pontosan egy közvetlen főnöke van, kivéve a 0. sorszámú embert, a cégvezetőt. Minden emberre teljesül, hogy ha vesszük a közvetlen főnökét, majd annak a közvetlen főnökét és így tovább, amíg lehet, akkor végül a cégvezetőhöz jutunk. Egy $A$ sorszámú embernek beosztottja minden olyan ember, ahonnan az előbbi módon, a közvetlen főnökökön végighaladva egy idő után az $A$ sorszámú emberhez jutunk. Egy $A$ sorszámú ember tudja kezelni egy $B$ sorszámú beosztottját, ha a cégnél töltött éveik számának különbsége legfeljebb $K$. Egy $A$ sorszámú ember jó főnök, ha minden beosztottját tudja kezelni (ha valakinek nincs beosztottja, akkor jó főnök). Készítsünk programot, amely megadja a jó főnökök számát.
Standard bemenet: az első sor tartalmazza $N$-et és $K$-t. A következő sor $N-1$ darab számot tartalmaz, az $i$-edik szám az $i$-edik sorszámú ember közvetlen főnökének sorszámát. A következő sor $N$ darab számot tartalmaz, az $i$-edik szám az $\left(i-1\right)$-edik sorszámú ember cégnél töltött éveinek számát.
Standard kimenet: a jó főnökök száma.
Korlátok: $3\le N\le {10}^5$, $0\le K\le {10}^9$, $1\le \text{a}$ cégnél eltölött évek $\text{száma}\le {10}^9$. Időkorlát: 0,3 mp.
Értékelés: a pontok 50%-a kapható, ha $N\le 1000$.
Példa: