case 1 failed: expected 8 got 9
input:
5 5
5 6 20 10 17
18 6 3 5 7
6 16 9 11 11
12 14 5 9 5
15 13 20 19 8