4 3
10 6 3 1
1 2
2 3
3 4