Programarea pe mobil funcționează. Un laptop este mai rapid pentru sesiuni lungi.

Problema

Un arbore cu n noduri numerotate de la 1 la n este reprezentat prin vectorul de tați t, unde t[i] este tatăl nodului i, iar t[i] = 0 arată că nodul i este rădăcina arborelui.

Rădăcina arborelui se află pe nivelul 0, fiii rădăcinii pe nivelul 1 și, în general, un nod se află pe nivelul egal cu numărul de muchii de pe drumul de la el la rădăcină.

Se citește în plus un număr natural d și se cere să se afișeze, în ordine crescătoare a indicilor, toate nodurile care se află pe nivelul d. Dacă nu există niciun astfel de nod, programul afișează 0.

Format Date de intrare

Date de intrare input.txt

Prima linie conține două numere naturale `n` și `d`, separate prin spațiu. A doua linie conține cele `n` valori ale vectorului de tați, separate prin câte un spațiu. - `1 <= n <= 100` - `0 <= d <= n` - vectorul descrie un arbore corect

Format Date de ieșire

Date de ieșire output.txt

Programul afișează pe ecran indicii nodurilor de pe nivelul `d`, în ordine crescătoare, separați prin câte un spațiu, sau `0` dacă nu există niciun nod pe acel nivel.

Exemplu

intrare
7 2
2 4 4 0 4 5 5
rezultat
1 6 7

Ești gata să rezolvi această provocare?

Creează un cont gratuit pentru a scrie cod, a trimite soluții și a-ți urmări progresul.

⌨️ Scurtături de tastatură

Editor de cod
Rulează codul
Ctrl Enter
Trimite codul
Ctrl Shift Enter
Formatează codul
Shift Alt F
Comută comentariul
Ctrl /
Anulează
Ctrl Z
Refă
Ctrl Y
Navigare
Căutare globală
/
Afișează scurtăturile
?
Închide fereastra
Esc

🔍 Depanator interactiv

0 / 0

Se analizează codul tău...

📦 Variabile

Nicio variabilă încă

📚 Stivă de apeluri
main() linia 1
📤 Rezultat