Siempre hay una problemática. Farmer John sabe que entre $N$ vacas ($1 \le N \le 100$, números1 a $N$), una siempre miente y las demás siempre dicen verdad. Para encontrarla rápido visita las vacas pastando una por una y hace $Q$ preguntas simples ($1 \le Q \le 1{,}000$) de comida (aunque honestas, son poco inteligentes y la comida es de los pocos temas que entienden). Anota así:

Vaca4 dice que5 come más hierba que10. Vaca6 dice que10 come más que7. Vaca3 dice que2 come más que6. Vaca1 dice que7 come más que5.

Arriba la mentirosa es4, 6 o1. Calcula cuántas son «potencialmente mentirosas», las que podrían ser la única mentirosa según datos.

Entrada

• Línea1: dos enteros separados por espacio $N$, $Q$.
• Líneas $2..Q+1$: cada respuesta tiene3 enteros separados por espacios $A$, $B$, $C$; vaca $A$ dice que $B$ come más hierba que $C$. Una vaca puede aparecer varias veces.

Salida

• Línea1: un entero, cantidad de posibles mentirosas.

Ejemplos

Entrada 1

3 4
3 1 2
1 3 1
1 3 2
2 2 1

Salida 1

2

Nota

Detalles de entrada

3 vacas dan4 respuestas:1 dice que3 come más que1 y2;2 dice que2 más que1;3 dice que1 más que2 (comparación de cantidad comida).

Detalles de salida

2 o3 miente, pues sus afirmaciones son opuestas. Si1 mintiera,2 y3 no podrían mentir, luego1 dice verdad.

Autor del problema: Brian Dean, 2004