5
4 3 2 1 0
3
5 5
1 3
2 4