== include(page="template/taskheader" task_id="alianta") ==

Poveste şi cerinţă...

Clanurile Uchiha, Senju, Uzumaki, Hyuuga, Kurosaki si Ishida au decis sa faca o alianta impreuna cu alte clanuri. Se stie ca in total avem $N$ clanuri numerotate de la $1$ la $N$ si $M$ relatii de tipul $(x,y)$ reprezentand faptul ca clanul $x$ nu poate sa faca alianta cu clanul $y$. Clanul Nara trebuie sa aleaga cat mai multe clanuri care sa faca parte din alianta astfel incat sa se respecte cele $M$ relatii. Ajutati clanul Nara sa determine numarul maxim de clanuri ce pot face parte din alianta.

h2. Date de intrare

Fişierul de intrare $alianta.in$ ...

Fişierul de intrare $alianta.in$ va contine pe prima linie $2$ numere naturale $N$ si $M$ cu semnificatia din enunt. Urmatoarele $M$ linii vor contine cele $M$ relatii de tipul $(x,y)$.

h2. Date de ieşire

În fişierul de ieşire $alianta.out$ ...

Fişierul de ieşire $alianta.out$ va contine pe prima linie raspunsul.

h2. Restricţii