21.11.2
luogu AC的程序AcWing WA了，数据如下
In
4 4
1 2 1
2 3 2
3 4 1
2 4 2 \

Out
5
AC记录中的程序会输出INF(次大值更新出错)