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