Problem1337--线段树

1337: 线段树

Time Limit: 2 Sec  Memory Limit: 512 MB
Submit: 4  Solved: 2
[Status] [Submit] [Creator:]

Description



Sample Input Copy 

10
3 1 2 9 6 4 5 7 8
3
7 6 7
18 4 5
14 5 6

Sample Output Copy 

7
11
3

HINT

Source/Category

NOIP提高组 
[Submit] [Status]