# include <bits/stdc++.h>
using namespace std;
using ll=long long;
constexpr int mod=1e9+7;
int n,c[100010],e[100010],deg[100010],que[100010],nd[100010],dep[100010],ans[100010],tot;
ll a[100010],b[100010],d[100010],s[100010],sum[100010];
bool vis[100010];
vector<pair<int,ll>> G[100010];
vector<pair<int,int>> H[100010];
struct Nxt
{
	int v,d;
	Nxt(){}
	Nxt(int v,int d):v(v),d(d){}
}nxt[100010];
struct Qry
{
	ll x0;int id;
	Qry(ll x0,int id):x0(x0),id(id){}
};
vector<Qry> qry[100010];
map<ll,int> mp;
struct Query
{
	int i,id;
	ll x0;
	Query(int i,int id,ll x0):i(i),id(id),x0(x0){}
};
vector<Query> vec;
struct Info
{
	ll r,x;
	int i;
	Info(){}
	Info(ll r,ll x,int i):r(r),x(x),i(i){}
	bool operator<(const Info &t)const
	{
		if(r!=t.r) return r<t.r;
		else if(x!=t.x) return x<t.x;
		else return i<t.i;
	}
}ss[100010];
template<typename T>
inline void clear(T &x){T().swap(x);}
inline int add(int x,int y){return (x+=y)<mod?x:x-mod;}
inline void upd(int &x,const int &y){if((x+=y)>=mod) x-=mod;}
inline void upd(int &x,const ll &y){x=(x+y)%mod;}
void dfs(int u,int rt)
{
	int ID=0;
	if(u<=n)
	{
		auto it=mp.find(s[u]+a[u]);
		if(it!=mp.end()) ID=it->second;
		mp[s[u]+a[u]]=u;
	}
	for(auto &i:qry[u])
	{
		auto it=mp.find(s[u]+i.x0);
		if(it!=mp.end())
		{
			nxt[i.id].v=it->second;
			upd(nxt[i.id].d,dep[u]-dep[it->second]);
		}
		else if(rt) upd(nxt[i.id].d,dep[u]),vec.emplace_back(rt,i.id,s[u]+i.x0);
		else nxt[i.id].v=n+1,upd(nxt[i.id].d,dep[u]);
	}
	for(auto e:G[u])
	{
		int v=e.first;
		dep[v]=dep[u]+1;
		s[v]=s[u]+e.second;
		dfs(v,rt);
	}
	if(u<=n)
		if(ID) mp[s[u]+a[u]]=ID;
		else mp.erase(s[u]+a[u]);
}
void getans(int u)
{
	for(auto e:H[u])
	{
		int v=e.first;
		ans[v]=add(ans[u],e.second);
		getans(v);
	}
}
int main()
{
	int l=0,r=0;
	ll x0;
	cin>>n>>x0;
	for(int i=1;i<=n;i++) scanf("%lld%lld%d%lld%d",&a[i],&b[i],&c[i],&d[i],&e[i]);
	for(int i=1;i<=n;i++) deg[e[i]]++,G[e[i]].emplace_back(i,d[i]);
	qry[1].emplace_back(x0,n+2);
	for(int i=1;i<=n;i++) qry[c[i]].emplace_back(a[i]+b[i],i);
	for(int i=1;i<=n;i++)
		if(!deg[i]) vis[que[r++]=i]=1;
	while(l<r)
	{
		int u=que[l++];
		if(!(--deg[e[u]])) vis[que[r++]=e[u]]=1;
	}
	for(int i=1;i<=n;i++) nxt[i].d=1;
	for(int i=1;i<=n;i++)
		if(!vis[i])
		{
			tot=0;
			for(int j=i;!vis[j];j=e[j]) vis[nd[++tot]=j]=1;
			for(int j=1;j<=tot;j++)
			{
				int k=nd[j];
				G[e[k]].erase(find(G[e[k]].begin(),G[e[k]].end(),pair<int,ll>{k,d[k]}));
			}
			for(int j=1;j<=tot;j++) dfs(nd[j],j);
			sum[1]=d[nd[tot]];
			for(int j=2;j<=tot;j++) sum[j]=sum[j-1]+d[nd[j-1]];
			if(sum[tot]<0)
			{
				for(auto &j:vec) j.x0=-j.x0;
				for(int j=1;j<=tot;j++) a[nd[j]]=-a[nd[j]],sum[j]=-sum[j];
			}
			auto redu=[&](ll x){return sum[tot]?(x%sum[tot]+sum[tot])%sum[tot]:0;};
			for(int j=1;j<=tot;j++) ss[j]=Info(redu(a[nd[j]]-sum[j]),a[nd[j]]-sum[j],j);
			sort(ss+1,ss+tot+1);
			if(sum[tot]>0)
				for(auto &j:vec)
				{
					Info val(redu(j.x0-sum[j.i]),j.x0-sum[j.i],j.i);
					int k=lower_bound(ss+1,ss+tot+1,val)-ss;
					if(k<=tot && ss[k].r==val.r)
					{
						nxt[j.id].v=nd[ss[k].i];
						upd(nxt[j.id].d,ss[k].i-j.i+(ss[k].x-val.x)/sum[tot]*tot);
					}
				}
			else for(auto &j:vec)
			{
				Info val(0,j.x0-sum[j.i],j.i);
				int k=lower_bound(ss+1,ss+tot+1,val)-ss;
				if(k<=tot && ss[k].x==val.x)
				{
					nxt[j.id].v=nd[ss[k].i];
					upd(nxt[j.id].d,ss[k].i-j.i);
				}
				else
				{
					k=lower_bound(ss+1,ss+tot+1,Info(0,val.x,1))-ss;
					if(k<=tot && ss[k].x==val.x && ss[k].i<j.i)
					{
						nxt[j.id].v=nd[ss[k].i];
						upd(nxt[j.id].d,ss[k].i-j.i+tot);
					}
				}
			}
			clear(vec);
		}
	dfs(n+1,0);
	for(int i=1;i<=n+2;i++)
		if(nxt[i].v)
			H[nxt[i].v].emplace_back(i,nxt[i].d);
	ans[n+2]=-1;getans(n+1);
	cout<<ans[n+2]<<endl;
	return 0;
}