#include<bits/stdc++.h>
using namespace std;
#define uint unsigned int
#define len(x) (ky[x].r-ky[x].l+1)
int s,d,f,gg,o,i,w[400005],de[400005],he[400005],lk[400005],tp[400005],fa[400005][20],li[200005],t0,k[400005],
si;uint p,lt[400005],ans,wg,aa[400005],a1[400005],a2[400005],av[400005],al[400005],ar[400005];
struct op{int l,r,lc,rc;uint va,vb;}ky[400005];
struct oo{
	uint x,y,z;
	oo(const uint&aa=0,const uint&bb=0,const uint&cc=0):x(aa),y(bb),z(cc){}
	oo operator+(const oo&aa)const{return oo(x+aa.x+z*aa.y,y+aa.y,z+aa.z);}
};
struct po{
	oo x;uint tg1,tg2;bool t;
	po operator+(const po&aa)const{po kk;kk.t=kk.tg1=kk.tg2=0,kk.x=x+aa.x;return kk;}
}kt[1600005];
struct pp{
	int x,y;
	pp(const int&aa=0,const int&bb=0):x(aa),y(bb){}
}st[35];
template<typename T>inline void read(T &n){
	T w=1;n=0;char ch=getchar();
	while(!isdigit(ch)&&ch!=EOF){if(ch=='-')w=-1;ch=getchar();}
	while(isdigit(ch)&&ch!=EOF)n=(n<<1)+(n<<3)+(ch&15),ch=getchar();
	n*=w;
}
void dfs1(int x){
	lk[x]=++f,k[f]=x;if(ky[x].l==ky[x].r)return;tp[he[x]]=tp[x],dfs1(he[x]);
	if(ky[x].lc!=he[x])tp[ky[x].lc]=ky[x].lc,dfs1(ky[x].lc);
	if(ky[x].rc!=he[x])tp[ky[x].rc]=ky[x].rc,dfs1(ky[x].rc);
}
void dfs(int x){
	w[x]=1;if(ky[x].l==ky[x].r)return;de[ky[x].lc]=de[ky[x].rc]=de[x]+1,fa[ky[x].lc][0]=fa[ky[x].rc][0]=x,
	dfs(ky[x].lc),dfs(ky[x].rc),w[x]+=w[ky[x].lc]+w[ky[x].rc];
}
void build(int x,int y,int z){
	if(x==y){kt[z].x=oo(0,lt[k[x]],0);return;}int mid=(x+y)>>1;build(x,mid,z<<1),build(mid+1,y,z<<1|1),
	kt[z]=kt[z<<1]+kt[z<<1|1];
}
void wk0(po&aa){aa.tg1+=wg,aa.tg2+=wg,wg+=aa.x.z,aa.x.z=aa.x.x=0,aa.t=1;}
void pd(int z){
	if(kt[z].t)wg=0,wk0(kt[z<<1]),wk0(kt[z<<1|1]),kt[z].t=0;
	if(kt[z].tg1)kt[z<<1].tg1+=kt[z].tg1,kt[z<<1|1].tg1+=kt[z].tg1,kt[z].tg1=0;
	if(kt[z].tg2)kt[z<<1].tg2+=kt[z].tg2,kt[z<<1|1].tg2+=kt[z].tg2,kt[z].tg2=0;
}
void gai(int x,int y,int z,int o,uint i){
	if(x==y){kt[z].x.z+=i,kt[z].x.x+=kt[z].x.y*i;return;}pd(z);int mid=(x+y)>>1;
	if(o<=mid)gai(x,mid,z<<1,o,i);else gai(mid+1,y,z<<1|1,o,i);kt[z]=kt[z<<1]+kt[z<<1|1];
}
void gai0(int x,int y,int z,int o,int i){
	if(o<=x&&y<=i){wk0(kt[z]);return;}pd(z);int mid=(x+y)>>1;if(o<=mid)gai0(x,mid,z<<1,o,i);
	if(i>mid)gai0(mid+1,y,z<<1|1,o,i);kt[z]=kt[z<<1]+kt[z<<1|1];
}
void gai1(int x,int y,int z,int o,int i,uint p){
	if(o<=x&&y<=i){kt[z].tg1+=p;return;}int mid=(x+y)>>1;if(o<=mid)gai1(x,mid,z<<1,o,i,p);
	if(i>mid)gai1(mid+1,y,z<<1|1,o,i,p);
}
void gai2(int x,int y,int z,int o,int i,uint p){
	if(o<=x&&y<=i){kt[z].tg2+=p;return;}int mid=(x+y)>>1;if(o<=mid)gai2(x,mid,z<<1,o,i,p);
	if(i>mid)gai2(mid+1,y,z<<1|1,o,i,p);
}
oo cha(int x,int y,int z,int o,int i){
	if(o<=x&&y<=i)return kt[z].x;pd(z);int mid=(x+y)>>1;oo kk;if(o<=mid)kk=cha(x,mid,z<<1,o,i);
	if(i>mid)kk=kk+cha(mid+1,y,z<<1|1,o,i);return kk;
}
uint cha1(int x,int y,int z,int o){
	if(x==y){uint kk=kt[z].tg1;kt[z].tg1=0;return kk;}pd(z);int mid=(x+y)>>1;
	if(o<=mid)return cha1(x,mid,z<<1,o);return cha1(mid+1,y,z<<1|1,o);
}
uint cha2(int x,int y,int z,int o){
	if(x==y){uint kk=kt[z].tg2;kt[z].tg2=0;return kk;}pd(z);int mid=(x+y)>>1;
	if(o<=mid)return cha2(x,mid,z<<1,o);return cha2(mid+1,y,z<<1|1,o);
}
void cl(int x){
	si=0;while(x)st[++si]=pp(lk[tp[x]],lk[x]),x=fa[tp[x]][0];
	for(int g=si;g;g--){
		oo kk=cha(1,2*s-1,1,st[g].x,st[g].y);ans+=kk.x,wg=0,gai0(1,2*s-1,1,st[g].x,st[g].y),
		gai(1,2*s-1,1,st[g].y+1,kk.z);
		if(ky[k[st[g].y]].lc==k[st[g].y+1])gai2(1,2*s-1,1,st[g].y+1,st[g].y+1,kk.z);
			else gai1(1,2*s-1,1,st[g].y+1,st[g].y+1,kk.z);
		if(g>1)if(ky[k[st[g].y]].lc==k[st[g-1].x])gai(1,2*s-1,1,st[g-1].x,cha1(1,2*s-1,1,st[g].y+1));
			else gai(1,2*s-1,1,st[g-1].x,cha2(1,2*s-1,1,st[g].y+1));
	}
}
void ck(int x){
	while(x){
		if(tp[x]!=gg)if(ky[fa[tp[x]][0]].lc==tp[x])
			gai(1,2*s-1,1,lk[ky[fa[tp[x]][0]].rc],cha2(1,2*s-1,1,lk[tp[x]]));
				else gai(1,2*s-1,1,lk[ky[fa[tp[x]][0]].lc],cha1(1,2*s-1,1,lk[tp[x]]));
		x=fa[tp[x]][0];
	}
}
int lca(int x,int y){
	if(de[x]<de[y])swap(x,y);int t=t0;while(t>=0){if(de[fa[x][t]]>=de[y])x=fa[x][t];t--;}if(x==y)return x;t=t0;
	while(t>=0){if(fa[x][t]!=fa[y][t])x=fa[x][t],y=fa[y][t];t--;}return fa[x][0];
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	read(s),read(d);
	for(int g=1;g<2*s;g++){
		read(ky[g].l),read(ky[g].r),read(ky[g].va),read(ky[g].vb);
		if(ky[g].l<ky[g].r)read(ky[g].lc),read(ky[g].rc);else li[ky[g].l]=g;if(ky[g].l==1&&ky[g].r==s)gg=g;
	}
	de[gg]=1,dfs(gg);for(int g=1;1<<g<=s;g++){for(int h=1;h<2*s;h++)fa[h][g]=fa[fa[h][g-1]][g-1];t0=g;}
	for(int g=1;g<2*s;g++)if(ky[g].l<ky[g].r)if(w[ky[g].lc]>w[ky[g].rc])he[g]=ky[g].lc;else he[g]=ky[g].rc;
	for(int g=1;g<2*s;g++)aa[g]=ky[g].vb+ky[g].va*len(g);
	for(int g=1;g<2*s;g++)if(ky[g].l<ky[g].r)lt[g]=aa[ky[g].lc]+aa[ky[g].rc]-ky[g].vb;
	tp[gg]=gg,dfs1(gg),build(1,2*s-1,1);
	for(int g=1;g<2*s;g++)if(g!=gg)if(ky[fa[g][0]].lc==g)a2[lk[g]]=aa[ky[fa[g][0]].rc];
		else a1[lk[g]]=aa[ky[fa[g][0]].lc];
	for(int g=1;g<2*s;g++)av[k[g]]=av[fa[k[g]][0]]+ky[k[g]].va,al[k[g]]=al[fa[k[g]][0]]+ky[k[g]].va*ky[k[g]].l,
		ar[k[g]]=ar[fa[k[g]][0]]+ky[k[g]].va*ky[k[g]].r;
	for(int g=1;g<2*s;g++)a1[g]+=a1[g-1],a2[g]+=a2[g-1];
	while(d--){
		read(o),read(i),read(p);int k1=li[o],k2=li[i],t=t0,k3=lca(k1,k2);uint kz=0;
		while(t>=0){if(ky[fa[k1][t]].l==o&&ky[fa[k1][t]].r<=i)k1=fa[k1][t];t--;}t=t0;
		while(t>=0){if(ky[fa[k2][t]].r==i&&ky[fa[k2][t]].l>=o)k2=fa[k2][t];t--;}cl(fa[k1][0]),cl(fa[k2][0]);
		if(k1!=k3){
			int k4=k1,kk=k1;t=t0;while(t>=0){if(de[fa[k4][t]]>de[k3])k4=fa[k4][t];t--;}
			while(tp[kk]!=tp[k4])gai2(1,2*s-1,1,lk[tp[kk]],lk[kk],p),kz+=a2[lk[kk]]-a2[lk[tp[kk]]-1],
				kk=fa[tp[kk]][0];
			if(kk!=k4)gai2(1,2*s-1,1,lk[k4]+1,lk[kk],p),kz+=a2[lk[kk]]-a2[lk[k4]];
		}
		if(k2!=k3){
			int k4=k2,kk=k2;t=t0;while(t>=0){if(de[fa[k4][t]]>de[k3])k4=fa[k4][t];t--;}
			while(tp[kk]!=tp[k4])gai1(1,2*s-1,1,lk[tp[kk]],lk[kk],p),kz+=a1[lk[kk]]-a1[lk[tp[kk]]-1],
				kk=fa[tp[kk]][0];
			if(kk!=k4)gai1(1,2*s-1,1,lk[k4]+1,lk[kk],p),kz+=a1[lk[kk]]-a1[lk[k4]];
		}
		kz+=ar[k1]-ar[k3]-(o-1)*(av[k1]-av[k3])+(i+1)*(av[k2]-av[k3])-(al[k2]-al[k3])+av[k3]*(i-o+1),
		gai(1,2*s-1,1,lk[k1],p),kz+=ky[k1].vb;if(k1!=k2)gai(1,2*s-1,1,lk[k2],p),kz+=ky[k2].vb,ck(k1),ck(k2);
		ans+=kz*p,cout<<ans<<'\n';
	}
	return 0;
}