3 5
1 2 1
2 3 1
1 3 1
1 3 1
1 3 2

答案应该是 $4$，我的 AC 代码输出 $3$。