#include <bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i,j)  for(int i=0; i<j; i++)
#define vi vector<int>
#define vvi vector<vector<int>>
#define sr(a) sort(a.begin(),a.end())

signed main(){
  int n,q; cin>>n>>q;
  vi s(n);
  rep(i,n){
    cin>>s[i];
  }
  rep(i,q){
    int l,r,k; cin>>l>>r>>k;
    int tirk;
    for(int j=l-1; j<r; j++){
      tirk+=s[j];
    }
    cout<<tirk<<endl;
  }
}