Cerința
Se dă lista arcelor unui graf orientat. Să se determine nodurile care au gradul exterior mai mic decât gradul interior.
Date de intrare
Programul citește de la tastatură numărul n
de noduri și numărul m
de arce, iar apoi lista arcelor, formată din m
perechi de forma i j
, cu semnificația că există arc orientat de la i
la j
.
Date de ieșire
Programul va afișa pe ecran numărul C
, reprezentând numărul de noduri care au gradul exterior mai mic decât cel interior, iar pe linie următoare afișează aceste noduri, ordonate crescător, separate prin exact un spațiu.
Restricții și precizări
1 ≤ n ≤ 100
Exemplu:
Intrare
6 9 1 2 1 3 1 5 3 5 4 1 3 4 5 1 6 1 6 3
Ieșire
2 2 5