3 3
1 5 10
2 10 4
5 15 1
