5 3
1 2 10
2 3 1
2 4 1