Sacensības

Uzdevums

Sporta sacensībās piedalās N dalībnieki, kas sanumurēti ar naturāliem skaitļiem pēc kārtas no 1 līdz N. Sacensības notiek pēc apļa sistēmas: katram dalībniekam jāspēlē ar katru citu pa vienai spēlei, kura beidzas ar kāda dalībnieka uzvaru. Uzskatīsim,ka pēc sacensību beigām dalībnieks p ir ieņēmis vietu P, ja:

1. p ir pārspējis P-1 dalībnieks, bet visus pārējos p ir uzvarējis.
2. visi dalībnieki, kas p ir uzvarējuši, ir uzvarējuši arī spēles ar tiem dalībniekiem, kurus p ir uzvarējis.

Uzrakstiet programmu, kas pēc jau nospēlēto spēļu rezultātiem nosaka to dalībnieku skaitu, kuru vietu pēc sacensību beigām noteikt nebūs iespējams!

Ievaddati

Teksta faila contest.in pirmā rinda satur naturālus skaitļus N un M, kas atdalīti ar tukšumsimbolu. N norāda sacensību dalībnieku skaitu (1<=N<=100), bet M - jau nospēlēto spēļu skaits.
Nākošajās M faila rindās dots pa vienas spēles rezultātam katrā. Katrā no šīm rindām doti divi naturāli skaitļi, kas atdalīti ar tukšumsimbolu - uzvarējušā un zaudējušā spēlētāja numuri.

Izvaddati

Teksta faila contest.out vienīgajā rindā jāizvada vesels skaitlis - meklētais spēlētāju skaits.

Piemērs

contest.in	contest.out
6 8 1 5 1 4 5 2 5 6 3 2 2 6 6 4 4 3	4

Atsauces