3
5 4
1 2 3 4 5
6 3
1 2 3 3 4 5
5 3
5 2 3 1 4