case 7 failed: expected "18" got "10"
input:
5 4
1 1 3 4
1 5 8
4 5 10
1 5 5
5 4 1