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