一个环形高速公路上有 出口，共有 次询问，每次询问你需要回答其中两个出口之间的最短距离是多少。
第一行首先包含一个整数 ，接下来包含 个整数 ，其中 是第 个出口与第 个出口之间的距离，是第 个
出口与第 个出口之间的距离。
第二行包含一个整数 ，表示询问次数。
接下来 行，每行包含两个整数，表示询问两个出口之间的最短距离。
共 行，每行输出一个查询的答案。
样例输入
5 1 2 4 14 9 3 1 3 2 5 4 1
样例输出
3 10 7
高速公路总长度不超过