题目描述 你有一个序列 $a 1$, $a 2$, $\ldots$, $a n$，然后给你一些区间 $[l, r]$。 对于每一个区间，你需要找到下式的最小值，对于所有可能的 $x$： $$\sum {i=l}^{r} x - a i $$ 输入格式 第一行一个整数 $N$ $(N \leq 10^5)$ 代表序列长度。 接下来一行有 $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 2 3 3 4 4 3 1 2 2 2 2 5 输出样例 1 0 2