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