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