case 1 failed: expected 0 got 2
input:3 2
1 2 7
2 3 5