Rezolvare PBinfo #4060

Cerinţa

Se dă un graf neorientat cu n vârfuri și un număr natural k. Să se afișeze vârfurile din graf care au gradul egal cu k.

Date de intrare

Fişierul de intrare gradk.in conţine pe prima linie numerele n și k, reprezentând numărul de vârfuri ale grafului, respectiv gradul cerut. Fiecare dintre următoarele linii conține câte o pereche de numere i j, cu semnificația că există muchie între i și j.

Date de ieşire

Fişierul de ieşire gradk.out va conţine pe prima linie numărul m de vârfuri cu gradul k, urmat de cele m vârfuri cu gradul k, în ordine crescătoare, separate prin câte un spațiu. Dacă graful nu conține niciun vârf cu gradul egal cu k, atunci se va afișa NU EXISTA.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• 0 ≤ k ≤ n
• 1 ≤ i , j ≤ n
• muchiile se pot repeta în fișierul de intrare

Exemplu:

gradk.in

5 3
1 4
2 5
2 3
2 1
4 5
3 2
4 3

gradk.out

2 2 4

Explicație

Vârfurile 2 și 4 au gradul egal cu 3.