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