5 3
7 4 8 3 9
1 3
2 4
1 5