rt，经测试，部分题解的部分做法无法通过以下Hack数据：

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

out: 7

被 Hack 的题解中的做法：

第二篇题解的做法一