https://cses.fi/paste/d9d8c81cf5f57e64692632/
#include<iostream>using namespace std;#define ll long longint main(){int n,q,l,r;cin>>n>>q;ll a[n+1];a[0]=0;for(int i=1;i<=n;i++){cin>>a[i];a[i]+=a[i-1];}while(q--){cin>>l>>r;cout<<a[r]-a[l-1]<<endl;}return 0;}