#55585: 這版不會TLE


Owen0426 (OwenHsu)


#include <bits/stdc++.h>
using namespace std;
int prefix_sum[1000005];
int main() {
   ios_base::sync_with_stdio(false);
    cin.tie(NULL);
int n, m;
while (cin >> n >> m) {
   for(int i=1; i<=n;i++) {
      int f;
      cin >> f;
       prefix_sum[i]=f+prefix_sum[i-1];
   }
while (m--){
   int l, r;
   cin >> l >> r;
   cout << prefix_sum[r]-prefix_sum[l-1] << "\n";
}
}    
}