题目描述

在一家大型超市，有 $n$ 个收银台，每个收银台当前排队的顾客所需的结账时间不同。超市经理需要快速计算某几个连续收银台的总排队时间，以便合理调度工作人员。

输入格式

第一行​：一个整数 n，表示收银台数量（1 ≤ n ≤ 10^5） 第二行​：n 个整数 t₁, t₂, ..., tₙ，表示第 i 个收银台的当前排队总时间（分钟） 第三行​：一个整数q，表示查询次数（1 ≤ q ≤ 10^5）接下来的 q行​：每行两个整数l和r（1 ≤ l ≤ r ≤ n），表示查询从第 l个到第r 个收银台的总排队时间

输出格式

对于每个查询，输出一个整数，表示区间 [l, r] 内所有收银台的总排队时间

5
4 1 2 3 5
5
1 1
1 4
2 3
4 5
1 5

4
10
3
8
15