Gara delle mucche#10151
mucche, numerate da a , partecipano a una gara di programmazione. Come tutti sappiamo, alcune mucche programmano meglio di altre. Ogni mucca ha un punteggio di abilità fisso, unico tra tutti i partecipanti.
La gara consiste in diversi turni testa a testa, in ciascuno dei quali partecipano due mucche. Se la mucca ha un punteggio di abilità più alto della mucca b~(1 \le a, b \le n, a \ne b), allora la mucca batte sempre la mucca .
Il contadino John vuole determinare la classifica delle mucche in base al loro livello di abilità. In base ai risultati di turni testa a testa, è necessario determinare il numero di mucche la cui posizione esatta in classifica può essere stabilita in modo univoco. Si garantisce che i risultati della gara siano coerenti.
Nella prima riga sono contenuti due numeri interi: n~(1 \le n \le 100) e m~(1 \le m \le 4500).
In ciascuna delle successive righe sono contenuti due numeri interi e , che descrivono il risultato di un turno. Il primo numero — è il vincitore, cioè la mucca ha battuto la mucca .
Stampate un numero intero — il numero di mucche la cui posizione esatta in classifica può essere determinata in modo univoco in base ai risultati disponibili.
Esempio 1