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

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