test 1 failed: mismatch expected [0 2 1 1] got [12 10 15 1]
input:
4 6
3 3 11
1 3 5
3 1 5
3 1 13
1 2 10
2 4 3
exit status 1