问题描述 你有一个序列 $ a 1, a 2, \ldots, a n $，然后给你一些区间 $[l, r]$。对于每一个区间，你需要找到下式的最小值，对于所有可能的 $ x $：$\sum {i=l}^r x - a i $ 输入格式 第一行一个整数 $ N $，代表序列长度。 接下来一行有 $ N $ 个正整数 $ a i $（$ 1 \leq a i \leq 10^9 $），用空格隔开。 接下来一行一个整数 $ Q $（$ 1 \leq Q \leq 10^5 $），代表询问的区间次数。 接下来 $ Q $ 行，每行一个区间 $ l, r $（$ 1 \leq l \leq r \leq N $）。 输出格式 输出 $ Q $ 行，每行代表对应区间的结果。 输入 5 1 2 3 4 5 3 1 1 1 2 1 5 输出 0 1 6 解释 对于区间 $[1, 1]$ 输入样例 5 1 2 3 4 5 1 1 5 输出样例 6