S - Skladanie počítačov

Časový limit: 2s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Zamestnanec firmy spravujúcej počítače navštívil sklad nefunkčných počítačov. Všimol si, že medzi nefunkčnými počítačmi bol najčastejší problém nefunkčný procesor alebo vyhoretá základná doska. Všetky poškodené komponety povyhadzoval a teraz chce poskladať čo najviac funkčých počítačov. Na internete našiel kompatibilitu základných dosiek k procesorom.

Úloha

Implementujte program, ktorý pomôže zamestnancovi poskladať čo najviac počítačov.

Vstup

Prvý riadok obsahuje počet počítačových komponentov N (2 ≤ N ≤ 1000) a počet kompatibilít dosiek a procesorov M (1 ≤ M ≤ 10 000).

Nasleduje M riadkov kompatibilít v tvare: C₁ C₂ (0 ≤ C₁, C₂ ≤ N - 1).

Výstup

Výstupom programu je najväčší počet poskladaných počítačov.

Príklad

Vstup:

Výstup:

16 Finále 2