#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ii pair<int,int>
#define fir first
#define sec second
#define pb push_back
vector<array<int,3> >apa;
int solve(int wkt,int mx){
int tot=0;
if(wkt<=mx)tot++;
for(auto [l,r,brp] : apa){
int grk=(wkt/brp)*brp;
int sisa=mx-grk;
tot+=max(0LL,min(r-l+1,r-(-sisa)+1));
}
return tot;
}
signed main(){
int n,qu;
cin>>n>>qu;
int d[n+1];
int inter[n+1];
for(int q=1;q<=n;q++){
cin>>d[q];
}
inter[1]=d[1];
int prv=1;
for(int q=2;q<=n;q++){
int brp=(inter[prv]+d[q]-1)/inter[prv];
inter[q]=brp*inter[prv];
if(inter[q]!=inter[prv]){
apa.push_back({prv,q-1,inter[prv]});
prv=q;
}
}
apa.push_back({prv,n,inter[n]});
while(qu--){
int t,l,r; cin>>t>>l>>r;
cout<<solve(t,r)-solve(t,l-1)<<endl;
}
}
