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