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