2
5 2
1000000000 1000000000 999999999 -1000000000 0
-1000000000 0 1 2 3
1 3
4 2
10 20 30 40
-1 -2 -3 -4
1 2
