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