5 3
10 30 50 20 40
1 5
1 2
4 5