case 5 failed: expected "15" got "10"
input:
7 3
1 2 1 4 4 3
3 5 5
6 4 10
2 5 5