9 6
1 1 1 3 5 3 5 7
3 1
1 5
3 4
7 3
1 8
1 9