5 2
2 3 9 5 6
1 3
2 4