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