Tagok
Egy titkos társaságban egyetlen főnök van. A társaság minden tagjának maximum $K$ közvetlen beosztottja lehet, de ezek nem egyenrangúak, fontos az is, hogy egy beosztott a közvetlen főnökének hányadik közvetlen beosztottja. A tagokat a sorszámukkal azonosítjuk. Egy új tag jelentkezik a társaságba, akit be kell osztani valakinek a közvetlen beosztottjaként.
Feladat
Készíts programot (
TAGOK.PAS, ...), amely megadja, hogy az új tag hányféle helyre kerülhet:
- a társaság főnökének közvetlen beosztottjaként;
- olyan tagként, akinek főnöke (nem feltétlenül közvetlen) lesz a társaság főnökének
$i$-edik közvetlen beosztottja!
Bemenet
A TAGOK.BE szöveges állomány első sorában a tagok $N$ száma $(1\leq N\leq 10000)$ és a közvetlen beosztottak maximális $K$ száma $(1\leq K\leq 100)$ van. A következő $N-1$ sorban egy-egy tag leírása található: a sorszáma, a közvetlen főnöke sorszáma, valamint az, hogy a közvetlen főnökének hányadik beosztottja; egy-egy szóközzel elválasztva. A társaság főnöke az 1-es sorszámú, neki nincs leírása, mert nem beosztottja senkinek.
Kimenet
A TAGOK.KI szöveges állományba két sort kell írni, a két kérdésre adott választ! Mivel a társaság főnökének is $K$ közvetlen beosztottja lehet, ezért a második kérdésre $K$ darab egész szám a válasz.
Példa
TAGOK.BE | TAGOK.KI |
7 3
2 1 1
4 2 1
5 4 1
6 4 3
3 1 3
7 4 2
|
1
11 0 3
|
Tesztadatok