input：

5 6
1 5 -38
4 6 -1
1 3 -5
1 4 -2
5 6 37
1 2 -1

output：

-1

测了一下，绝大多数的dij都跑步过去