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