Hay ~N~ cartas ubicadas boca abajo en una fila. En cada carta, un entero ~1~ o ~2~ está escrito. El entero escrito en la ~i~-ésima carta es ~A_i~. Tu objetivo es adivinar ~A_1, A_2, \dots, A_N~ correctamente.

Sabes que:

• Para cada ~i = 1, 2, \dots, M~ el valor de ~A_{X_i} + A_{Y_i} + Z_i~ es un número par.

Tu eres un mago y puedes usar el siguiente poder cualquier cantidad de veces:

• Escoge una carta y conoce el entero ~A_i~ escrito en ella. El costo de usar este poder es ~1~.

Cuál es el costo mínimo requerido para determinar ~A_1, A_2, ..., A_N~?

Límites:

~2 \leq N \leq 10^5~

~1 < M \leq 10^5~

~1 \leq X_i < Y_i \leq N~

~1 \leq Z_i \leq 100~

Los pares ~(X_i, Y_i)~ son todos distintos.

No hay contradicciones en la entrada. (Esto significa que existe un secuencia de numeros ~A_1, A_2, \dots, A_N~ que satisface las condiciones.)

Entrada:

La primera línea de entrada contiene dos enteros ~N~ y ~M~.

Las siguientes N líneas. La i-ésima línea de entrada contienen tres enteros ~X_i~ ~Y_i~ ~Z_i~.

Salida:

Imprime el costo mínimo requerido para determinar ~A_1, A_2, ..., A_N~.

Entrada de ejemplo 1:

3 1
1 2 1

Salida de ejemplo 1:

2

Entrada de ejemplo 2:

6 5
1 2 1
2 3 2
1 3 3
4 5 4
5 6 5

Salida de ejemplo 2:

2

Entrada de ejemplo 3:

100000 1
1 100000 100

Salida de ejemplo 3:

99999