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