case 3 failed: expected 12 got 0
input:
4 1
3 5 5 6