case 2 failed: expected 4 got 2
input:
4 5
-4 -2 1
-1 -10 5
-9 1 4
-8 10 1