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