#include <bits/stdc++.h>
using namespace std;
const int maxn=2e5+10;
int n,m,fa[maxn],rt,dep[maxn],top,pre[maxn],x,y,z,C[maxn],ans[maxn];
struct edge{
	int x;
	int y;
	int z;
	int zmax;
	int op;
	int ans;
}st[maxn*100];
vector<int>tu[maxn];
set<pair<int,int> >s[maxn];
inline void add(int q,int w){
	if(!pre[q]||dep[q]==dep[w]){
		return;
	}
	top++;
	st[top].x=pre[q];
	st[top].y=q;
	st[top].z=dep[q]-dep[w];
	st[top].op=0;
	st[top].ans=1;
	return;
}
inline void del(int q,int w){
	if(!pre[q]||dep[q]==dep[w]){
		return;
	}
	top++;
	st[top].x=pre[q];
	st[top].y=q;
	st[top].z=dep[q]-dep[w];
	st[top].op=0;
	st[top].ans=-1;
	return;
}
inline void merge(int q,int w){
	if(s[q].size()<s[w].size()){
		swap(s[q],s[w]);
	}
	for(auto v:s[w]){
		auto it=s[q].lower_bound(v);
		if(it!=s[q].begin()){
			it--;
			if((*it).first==v.first){
				del(v.second,q);
				pre[v.second]=(*it).second;
				add(v.second,q);
			}
			it++;
		}
		it=s[q].upper_bound(v);
		if(it!=s[q].end()&&(*it).first==v.first){
			del((*it).second,q);
			pre[(*it).second]=v.second;
			add((*it).second,q);
		}
		s[q].insert(v);
	}
	return;
}
inline void dfs(int q,int w){
	dep[q]=dep[w]+1;
	s[q].insert({dep[q],q});
	add(q,q);
	for(int i=0;i<tu[q].size();i++){
		dfs(tu[q][i],q);
		merge(q,tu[q][i]);
	}
	return;
}
inline int cp(edge q,edge w){
	return q.op>w.op;
}
struct node{
	inline int lowbit(int q){
		return q&(-q);
	}
	inline void add(int q,int w){
		for(int i=q;i<=n;i+=lowbit(i)){
			C[i]+=w;
		}
		return;
	}
	inline int query(int q){
		int he=0;
		for(int i=q;i;i-=lowbit(i)){
			he+=C[i];
		}
		return he;
	}
}tree;
inline int cmp(edge q,edge w){
	if(q.y!=w.y){
		return q.y<w.y;
	}
	return q.op<w.op;
}
inline int cm(edge q,edge w){
	if(q.x!=w.x){
		return q.x>w.x;
	}
	return q.op<w.op;
}
inline void cdq(int l,int r){
	if(l>=r){
		return;
	}
	int mid=(l+r)/2;
	cdq(l,mid);
	cdq(mid+1,r);
	int zl=l,zr=mid+1;
	while(zl!=mid+1||zr!=r+1){
		if(zr==r+1||(zl!=mid+1&&st[zl].y<=st[zr].y)){
			if(st[zl].op==0){
				tree.add(st[zl].z,st[zl].ans);
				tree.add(st[zl].zmax,-st[zl].ans);
			}
			zl++;
		}
		else{
			if(st[zr].op!=0){
				st[zr].ans+=tree.query(st[zr].z);
			}
			zr++;
		}
	}
	for(int i=l;i<=mid;i++){
		if(st[i].op==0){
			tree.add(st[i].z,-st[i].ans);
		}
	}
	inplace_merge(st+l,st+mid+1,st+r+1,cmp);
	return;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>fa[i];
		if(!fa[i]){
			rt=i;
		}
		else{
			tu[fa[i]].push_back(i);
		}
	}
	dfs(rt,0);
	for(int i=1;i<=top;i++){
		st[i].zmax=dep[st[i].y];
	}
	for(int i=1;i<=n;i++){
		top++;
		st[top].x=i;
		st[top].y=i;
		st[top].z=dep[i];
		st[top].zmax=n+1;
		st[top].op=0;
		st[top].ans=1;
	}
	for(int i=1;i<=m;i++){
		cin>>x>>y>>z;
		top++;
		st[top].x=x;
		st[top].y=y;
		st[top].z=z;
		st[top].op=i;
	}
	sort(st+1,st+1+top,cm);
	cdq(1,top);
	sort(st+1,st+1+top,cp);
	for(int i=m;i>=1;i--){
		cout<<st[i].y-st[i].x+1-st[i].ans<<'\n';
	}
	return 0;
}