#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);
  for(int i=0;i<n;i++)cin>>s[i];
  while(q--){
    int l,r,k;cin>>l>>r>>k;
    l--,r--;
    ll ans=0;
    for(int i=l;i<=r;i++)ans+=s[i];
    cout<<ans<<endl;
  }
}