Un nod sursa este un nod cu gradul de intrare 0. Se da un graf orientat simplu cu n noduri si m muchii orientate. Determinati toate nodurile sursa.
- Date de intrare
- Pe prima linie se citesc n si m. Urmeaza m linii, fiecare cu doua numere x y, reprezentand o muchie orientata de la x catre y.
- Date de iesire
- Pe prima linie se afiseaza numarul de noduri sursa. Pe a doua linie se afiseaza indicii lor, in ordine crescatoare, separati prin spatiu (linie goala daca nu exista).
- Restrictii
- 1 <= n <= 100000, 0 <= m <= 200000, fara autobucle
Exemple
Exemplul 1
Intrare
4 3 1 2 1 3 2 4
Iesire
1 1
Exemplul 2
Intrare
4 0
Iesire
4 1 2 3 4