#2985. 线段树

线段树

线段树

题目描述

样例

输入

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

输出

7
11
3