Dominós#1104
Los dominós pueden inspirar una gran variedad de actividades entretenidas. Por ejemplo, a los niños les gusta colocar fichas de dominó en línea, poniéndolas una al lado de la otra. Si empujas una ficha, esta cae y derriba a la siguiente, que a su vez derriba a la que le sigue, y así sucesivamente, hasta que la reacción en cadena se detiene. Sin embargo, puede haber disposiciones en las que no todas las fichas caigan. En esos casos, es necesario empujar otra ficha para que la reacción en cadena continúe.
La primera línea contiene dos números enteros y (1 \le n, m \le 10^5), donde es el número de fichas de dominó, y es el número de líneas que describen sus interacciones. Las fichas de dominó están numeradas del al .
Cada una de las siguientes líneas contiene dos números enteros e , indicando que si la ficha de dominó numerada cae, derribará a la ficha numerada .
Imprime un número entero — el número mínimo de fichas de dominó que es necesario empujar para que todas las fichas caigan.
Ejemplo 1
Ejemplo 2