#include <bits/stdc++.h>

 using namespace std;

 int n,m,t1,t2,t3,t4,_s[],_e[],_p[],ind,ch[][];

 int a[],root[],rcnt,ver[],maxn,_list[],flag;

 long long s[];

 struct Item {

     int pos,typ,key;

     void init(int a,int b,int c) {

         pos=a; typ=b; key=c;

     }

 } item[];

 int cmp(const Item &a, const Item &b) {

     return a.pos<b.pos;

 }

 void modify(int sp,int &p,int l,int r,int pos,int val,int k) {

     if(p==||p==sp) p=++ind, ch[p][]=ch[sp][], ch[p][]=ch[sp][], a[p]=a[sp], s[p]=s[sp];

     if(l==r) {

         if(k==) a[p]+=, s[p]+=(long long)_list[val];

         else a[p]-=, s[p]-=(long long)_list[val];

     }

     else{

         if(val<=(l+r)/) modify(ch[sp][],ch[p][],l,(l+r)/,pos,val,k);

         else modify(ch[sp][],ch[p][],(l+r)/+,r,pos,val,k);

         a[p]=a[ch[p][]]+a[ch[p][]];

         s[p]=s[ch[p][]]+s[ch[p][]];

     }

 }

 int queryA(int p,int l,int r,int ql,int qr) {

     if(l>qr||r<ql) return ;

     if(l>=ql && r<=qr) return a[p];

     return queryA(ch[p][],l,(l+r)/,ql,qr)+queryA(ch[p][],(l+r)/+,r,ql,qr);

 }

 long long queryS(int p,int l,int r,int ql,int qr) {

     if(l>qr||r<ql) return ;

     if(l>=ql && r<=qr) return s[p];

     return queryS(ch[p][],l,(l+r)/,ql,qr)+queryS(ch[p][],(l+r)/+,r,ql,qr);

 }

 int kth(int p,int l,int r,int k) {

     if(l==r) {

         if(a[p]) flag=(k-a[p])*(s[p]/a[p]);

         else flag=;

         return l;

     }

     if(k<=a[ch[p][]]) return kth(ch[p][],l,(l+r)/,k);

     else return kth(ch[p][],(l+r)/+,r,k-a[ch[p][]]);

 }

 int main(){

     long long pre=;

     ios::sync_with_stdio(false);

     cin>>n>>m; maxn=n;

     for(int i=;i<=n;i++) cin>>_s[i]>>_e[i]>>_p[i],

                           item[i*-].init(_s[i],,_p[i]),

                           item[i*].init(_e[i]+,,_p[i]),

                           _list[i]=_p[i];

     sort(item+,item+*n+,cmp);

     sort(_list+,_list+n+);

     unique(_list+,_list+n+);

     for(int i=;i<=*n;i++) {

         if(item[i].pos-item[i-].pos) for(int j=item[i-].pos;j<item[i].pos;j++) ver[j]=i-;

         modify(root[i-],root[i],,maxn,item[i].pos,lower_bound(_list+,_list+n+,item[i].key)-_list,item[i].typ?:-);

     }

     ver[item[*n].pos]=*n;

     for(int i=;i<=m;i++) {

         cin>>t1>>t2>>t3>>t4;

         t2=+((long long)t2*(long long)pre+(long long)t3)%(long long)t4;

         t3=kth(root[ver[t1]],,maxn,t2),

         cout<<(pre=(queryS(root[ver[t1]],,maxn,,t3)+flag))<<endl;

     }

 }