안녕하세요, "처음엔 과장인지 몰랐지만 나중에 1이 알게되서 3도 알게된 케이스를 거르기 위해서 한번 더돌려줌" 부분 외에도 원래 진실을 아는 사람들이 있는 파티에 참석하면 지민이가 어쩔 수 없이 진실을 말해야 하기 때문에 처음 듣는 얘기인데 진실을 알게 된 사람들이 있습니다. 그 사람들이 참석한 다른 파티에서도 또 지민이는 진실을 얘기해야하고, 이렇게 점점 진실을 얘기해야하는 파티가 퍼져나가게 됩니다.

아래 반례 확인 부탁드립니다.

입력)

10 9
1 1
2 9 10
2 8 9
2 7 8
2 6 7
2 5 6
2 4 5
2 3 4
2 2 3
2 1 2

정답)

0

출력)

6