Test 1 failed
Input:1
3 1
2 1 3
-1 -1 -1
Expected:
Got:4