题目描述

样例

样例 1

输入：

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

输出：

7
11
3

提示