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