题目补充

如果做不到，输出 -1。

样例

样例 1：

输入：

1 2 3 4 5
3
2 3
2 6
4 10

输出：

12

样例 2：

输入：

1 1 1 1 1
1
1 1

输出：

-1

数据范围：

$1\le A,B,C,D,E,N\le 10^5$

$1\le L_i\le R_i\le A+B+C+D+E(1\le i\le N)$