#include<bits/stdc++.h>
using namespace std;

void solve(){
  using ll=long long;
  int n,q;
  cin>>n>>q;
  vector<ll> s(n);
  vector<ll> sum(n+1);
  for (int i=0;i<n;i++) cin>>s[i],sum[i+1]=sum[i]+s[i];
  while (q--){
    int l,r,k;
    cin>>l>>r>>k;
    l--;
    cout<<sum[r]-sum[l]<<endl;
  }
}

int main(){
  int t=1;
  //cin>>t;
  while (t--) solve();
}