#include <iostream> using namespace std; #define int long long const int N=100010; int sum[N]; signed main() { int n,q; cin>>n>>q; for(int i=1;i<=n;i++) { int a=0;cin>>a; sum[i]=sum[i-1]+a; } for(int i=0;i<q;i++) {int l,r; cin>>l>>r; cout<<sum[r]-sum[l-1]<<endl; }return 0; } // 64 位输出请用 printf("%lld")