4 4
1 10 4 5
1 2
2 3
2 4
3 1