Domino#1104
I domino possono ispirare una grande varietà di attività divertenti. Per esempio, ai bambini piace disporre i domino in fila, mettendoli uno accanto all'altro. Se si spinge una tessera, questa cade e fa cadere la successiva, che a sua volta fa cadere quella seguente, e così via, finché la reazione a catena non si ferma. Tuttavia, possono esserci disposizioni in cui non tutte le tessere cadono. In questi casi, è necessario spingere un'altra tessera per continuare la reazione a catena.
La prima riga contiene due interi e (1 \le n, m \le 10^5), dove è il numero di tessere di domino, e è il numero di righe che descrivono le loro interazioni. I domino sono numerati da a .
Ciascuna delle successive righe contiene due interi e , indicando che se il domino numerato cade, farà cadere il domino numerato .
Stampa un intero — il numero minimo di domino che devono essere spinti per far cadere tutti i domino.
Esempio 1
Esempio 2