먹이 사슬

제타 행성에는 동물 N마리가 산다. 민호는 이 동물을 구분하려고 1, 2, ..., N의 번호를 붙였다. 제타 행성의 동물은 모두 A, B, C 세 종류 중 하나이고, A는 B를 먹고 B는 C를 먹고 C는 A를 먹는다.

오랫동안 행성을 관찰한 민호는 자신이 남긴 기록을 바탕으로 생태 지도를 그리려 한다. 기록은 다음 두 종류 중 하나다.

• 타입 1: x와 y는 같은 종류다.
• 타입 2: x는 y를 먹는다.

민호는 1번 기록부터 K번 기록까지 순서대로 읽으면서 지도를 채워 나간다. 그런데 어떤 기록은 x나 y가 동물의 번호가 아니고, 어떤 기록은 지금까지 채운 지도와 모순된다. 민호는 그런 기록을 만나면 지도에 반영하지 않고 그냥 넘어간다. 넘어간 기록은 뒤따르는 기록의 판정에 아무 영향을 주지 않는다.

민호가 넘어가야 하는 기록이 몇 개인지 구하는 프로그램을 작성하라.

첫째 줄에 N과 K가 공백으로 구분되어 주어진다 ($1 \le N \le 50{,}000$, $0 \le K \le 100{,}000$). N은 동물의 수, K는 민호가 남긴 기록의 수다.

둘째 줄부터 K개의 줄에 기록이 한 줄에 하나씩 주어진다. 각 기록은 세 정수 $t_i$, $x_i$, $y_i$다. $t_i$는 1 또는 2이고, $x_i$와 $y_i$는 32비트 부호 있는 정수다.

민호가 넘어가야 하는 잘못된 기록의 수를 한 줄에 출력한다.