c++黄金城堡里有n座院子编号分别为1到n。新来的陌生人一共寻找了q天每天编号为i的院子都有ai的线索要收集。而他们每天只能搜集编号为L到R之间所有院子的线索总和。也就是aL到aR的和。请你帮忙计算一下这q天每天能够搜集的线索总和分别是多少。例如有5个院子的线索分别为3 4 5 6 7；第一天L=2R=4则能搜集到4+5+6=15的线索。第二天L=1R=2则能搜集到3+4=7的线索。输入 第一行两

#include using namespace std;

int main() { int n, q; cin >> n >> q;

int a[n];
for (int i = 0; i < n; i++) {
    cin >> a[i];
}

for (int i = 0; i < q; i++) {
    int L, R;
    cin >> L >> R;
    
    int sum = 0;
    for (int j = L-1; j < R; j++) {
        sum += a[j];
    }
    
    cout << sum << endl;
}

return 0;

}