9 5 2
6 8 5 7 4 3 9 2 10

9 5 2 6 8 5 7 4 3 9 2 10

ans: 14

9 5 2 -6 -8 -5 -7 -4 -3 -9 -2 -10

15 2 2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

15 2 2
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

15 20 2
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

10 5 1
2147483639 2147483647 2147483641 2147483645 2147483643 2147483640 2147483642 2147483638 2147483644 2147483646

10 5 1
2 10 4 8 6 3 5 1 7 9 

10 5 1
5 3 6 7 4 1 9 2 0 8 

10 5 1 5 3 6 7 4 1 9 2 0 8