@kouylan 与 @dread 的题解被 hack。

input:

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

ans:

2

output:

3

原因在于这种做法更新顺序确定过程中会出现偏差。