3
1 1 1 1 2 2 2 2 3 3 3 3
1 1 1 1 2 2 2 2 3 3 3 4
20000 20000 1 1 20000 1 2 1 2 2 2 20000