test 1 failed
input:
37 37
3 21 6 10 30 10 20 33 14 35 37 33 8 34 35 19 31 8 19 37 26 32 8 21 1 28 23 30 22 11 19 29 13 19 17 7 19
expected: 25
got: 2 20 6 10 29 1 21 32 17 34 36 3 15 35 4 25 34 4 2 6 31 35 4 14 16 34 31 16 31 25 11 35 28 2 31 27 2