Sari la conținut
Zece la Info
Probleme

Numarul de noduri izolate

Usoara 1500 ms 64 MB#grafuri#grade

Se da un graf neorientat simplu cu n noduri si m muchii. Determinati numarul de noduri izolate (cu gradul 0) si afisati-le indicii in ordine crescatoare.

Date de intrare
Pe prima linie se citesc n si m. Urmeaza m linii, fiecare cu doua numere reprezentand o muchie.
Date de iesire
Pe prima linie se afiseaza numarul de noduri izolate. 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 <= 100000

Exemple

Exemplul 1

Intrare

5 2
1 2
1 3

Iesire

2
4 5

Exemplul 2

Intrare

4 0

Iesire

4
1 2 3 4

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.