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