3
2 4 1 8 4 2
1 3
2 2 2 2