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
.