#include <bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int a[n + 1]; for(int i = 1;i <= n;i++) { cin>>a[i]; } int c,d; for(int i = 1;i <= m;i++) { cin>>c>>d; int temp = 0; for(int j = c;j <= d;j++) { temp += a[j]; } cout<<temp<<endl; } return 0; }