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