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