#include<bits/stdc++.h>
#define N 700005
#define lc tr[now].ls
#define rc tr[now].rs
using namespace std;
int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
struct tree
{
	int ls,rs,siz;
}tr[N*10];int cnt;
int n,m,mx[N],rt[N],tot=1,ch[N][27],fa[N],ed[N],ans[N];
int Push(int c,int last)
{
	if(ch[last][c])
	{
		int p=last,q=ch[last][c];
		if(mx[q]==mx[p]+1)return q;
		int nq=++tot;mx[nq]=mx[p]+1;
		fa[nq]=fa[q];fa[q]=nq;
		for(int i=1;i<=26;i++)ch[nq][i]=ch[q][i];
		for(;p&&ch[p][c]==q;p=fa[p])ch[p][c]=nq;
		return nq;
	}
	int np=++tot,p=last;mx[np]=mx[p]+1;
	for(;p&&ch[p][c]==0;p=fa[p])ch[p][c]=np;
	if(!p)fa[np]=1;
	else
	{
		int q=ch[p][c];
		if(mx[q]==mx[p]+1)fa[np]=q;
		else
		{
			int nq=++tot;mx[nq]=mx[p]+1;
			fa[nq]=fa[q];fa[q]=fa[np]=nq;
			for(int i=1;i<=26;i++)ch[nq][i]=ch[q][i];
			for(;p&&ch[p][c]==q;p=fa[p])ch[p][c]=nq;
		}
	}
	return np;
}
char c[N];
struct node{int l,r,id;};
vector<node> v[N];
vector<int> d[N];
struct fig
{
	int to,next;
}k[N*4];int head[N],awa;
void add(int from,int to)
{
	k[++awa].to=to;
	k[awa].next=head[from];
	head[from]=awa;
}
void up(int now){tr[now].siz=tr[lc].siz+tr[rc].siz;}
stack<int> t;
int news()
{
	int now;
	if(t.size())now=t.top(),t.pop();
	else now=++awa;
	lc=rc=tr[now].siz=0;
	return now;
}
int add(int now,int l,int r,int x)
{
	if(!now)now=news();
	if(l==r)
	{
		tr[now].siz++;
		return now;
	}
	int mid=(l+r)>>1;
	if(mid>=x)lc=add(lc,l,mid,x);
	else rc=add(rc,mid+1,r,x);
	up(now);
	return now;
}
int merge(int a,int b,int l,int r)
{
	if(!a||!b)return a+b;
	if(l==r)
	{
		tr[a].siz+=tr[b].siz;
		t.push(b);
		return a;
	}
	int mid=(l+r)>>1;
	tr[a].ls=merge(tr[a].ls,tr[b].ls,l,mid);
	tr[a].rs=merge(tr[a].rs,tr[b].rs,mid+1,r);
	t.push(b);
	up(a);return a;
}
int que(int now,int l,int r,int ql,int qr)
{
	if(!now)return 0; 
	if(l>=ql&&r<=qr)return tr[now].siz;
	int mid=(l+r)>>1,cnt=0;
	if(mid>=ql)cnt+=que(lc,l,mid,ql,qr);
	if(mid<qr)cnt+=que(rc,mid+1,r,ql,qr);
	return cnt;
}
void dfs(int now)
{
	for(int i=head[now];i;i=k[i].next)
	{
		dfs(k[i].to);
		rt[now]=merge(rt[now],rt[k[i].to],1,n);
	}
	for(int x:d[now])rt[now]=add(rt[now],1,n,x);
	for(node x:v[now])ans[x.id]=que(rt[now],1,n,x.l,x.r);
}
int main()
{
	n=read();m=read();
	for(int i=1,len;i<=n;i++)
	{
		cin>>(c+1);
		len=strlen(c+1);
		for(int j=1,last=1;j<=len;j++)
		{
			last=Push(c[j]-'a'+1,last);
			d[last].push_back(i);
			ed[i]=last;
		}
	}
	for(int i=1,l,r,k;i<=m;i++)
	{
		l=read();r=read();k=read();
		v[ed[k]].push_back(node{l,r,i});
	}
	for(int i=2;i<=tot;i++)add(fa[i],i);
	dfs(1);
	for(int i=1;i<=m;i++)cout<<ans[i]<<"\n";
	return 0;
}