산악 하이킹

바이토미에이(Bajtłomiej)는 산악 하이킹을 좋아합니다. 올해 휴가는 바이토치아 남쪽의 아름다운 산악 지대인 "낮은 바이티다"에서 보내고 있습니다. 매일 아침 그는 대피소 중 하나에서 출발해, 저녁이면 같은 대피소로 돌아오는 경로를 걷습니다(날마다 다른 출발 대피소를 골라도 됩니다). 다만 그는 까다로운 하이커라서 하루 동안 같은 대피소를 두 번 지나가는 일이 절대 없습니다. 즉, 하루의 경로는 언제나 하나의 단순 사이클(같은 지점을 다시 방문하지 않고 출발점으로 돌아오는 순환 경로)입니다.

하이킹을 마칠 때마다 그는 그날 지나온 등산로 가운데 가장 지루한 등산로 하나를 골라(똑같이 지루한 등산로가 여럿이면 그중 아무거나 하나) 지도에서 지워 버립니다. 그 순간부터 그 등산로는 다시는 이용하지 않습니다. 이렇게 등산로를 지워 나가다가 자신의 조건을 만족하는 하이킹을 더 이상 계획할 수 없게 되면(즉, 남은 등산로만으로는 어떤 단순 사이클도 만들 수 없게 되면) 배낭을 싸서 집으로 돌아갑니다.

표준 입력으로 낮은 바이티다의 등산로 정보를 읽어, 바이토미에이가 총 몇 번의 하이킹을 떠나는지 계산해 표준 출력으로 출력하는 프로그램을 작성하세요.

첫째 줄에 두 정수 $n$과 $m$이 주어집니다($1 \le n \le 100000$, $0 \le m \le 300000$). $n$은 대피소의 수, $m$은 등산로의 수입니다.

이어지는 $m$개의 줄에는 등산로의 정보가 주어집니다. 그중 $i$번째 줄은 번호가 $i$인 등산로를 나타내며, 공백으로 구분된 세 정수 $a$, $b$, $c$로 이루어집니다($1 \le a, b \le n$, $a \ne b$, $1 \le c \le 5000$). 이는 대피소 $a$와 $b$가 흥미도 계수 $c$인 등산로로 연결되어 있음을 뜻합니다(계수가 작을수록 더 지루한 등산로입니다). 어떤 두 대피소 사이에도 등산로는 최대 한 개만 존재합니다.

바이토미에이가 떠나는 하이킹의 총횟수(= 그가 지도에서 지우는 등산로의 개수)를 나타내는 정수 하나를 출력하세요.