5 4
0 1 3 2 1
0 3
3 4
4 1
1 2