时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
一个环形高速公路上有 出口，共有 次询问，每次询问你需要回答其中两个出口之间的最短距离是多少。
第一行首先包含一个整数 ，接下来包含 个整数 ，其中 是第 个出口与第 个出口之间的距离，是第 个
出口与第 个出口之间的距离。
第二行包含一个整数 ，表示询问次数。
接下来 行，每行包含两个整数，表示询问两个出口之间的最短距离。
样例输入
5 1 2 4 14 9
3
1 3
2 5
4 1
样例输出