区间不能为空

另外给一组数据：

input:
12
-1 3 -4 2 4 -1 3 5 -1 4 -7 9
9
1 2
2 5
7 12
6 12
5 12
3 5 
2 4
3 8
1 1

output:
3
6
13
13
16
6
3
13
-1