#include <bits/stdc++.h>
using namespace std;
#define rep(i,l,r) for(int i=(int)l;i<(int)r;i++)
using ll=long long;

int main(){
  int n,q;cin>>n>>q;
  vector<ll> s(n+1);//実装の都合上1-indexedにしています
  for(int i=1;i<n+1;i++)cin>>s[i];
  vector<ll> t(n+1,0);
  for(int i=1;i<n+1;i++)t[i]=t[i-1]+s[i];
  while(q--){
    int l,r,k;cin>>l>>r>>k;
    cout<<t[r]<<endl;
  }
}