Prihlásenie Registrácia  

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: C1 C2 (0 ≤ C1, C2N - 1).

Výstup

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

Príklad

Vstup:

8 8
0 4
0 5
1 4
1 6
2 5
2 6
2 7
3 6

Výstup:

4