test 3 failed
input:
7 19
2 2 1 7 6 1 5
expected: 5
got: 1 0 1 6 6 2 6