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