第一行包含一整數 $n$，代表天數。
第二行包含 $n$ 個整數 $p_1, p_2, \ldots, p_n$，其中 $p_i$ 代表第 $i$ 天的獲利或虧損。
第三行包含一整數 $q$，代表查詢的數量。
接下來的 $q$ 行，每行包含兩個整數 $l$ 和 $r$，表示戈德斯坦先生想要查詢從第 $l$ 天到第 $r$ 天（含頭尾兩天）的總獲利。

• $1 \leq n \leq 10 ^ 5$
• $|p_i| \leq 10 ^ 9$ 對於所有 $1 \leq i \leq n$
• $1 \leq q \leq 10 ^ 5$
• 對於所有查詢，$1 \leq l \leq r \leq n$

對每筆查詢，輸出一行整數，表示從第 $l$ 天到第 $r$ 天的總獲利。