#include #include #include #include using namespace std; #include struct LCA{ int N; vector >G,parent; vectordepth; LCA(int N_=0):N(N_),G(N_),depth(N_) { int lg=0; while((1<(N_)); } void add_edge(int u,int v) { G[u].push_back(v); G[v].push_back(u); } void dfs(int u,int p,int d) { depth[u]=d; parent[0][u]=p; for(int v:G[u])if(v!=p)dfs(v,u,d+1); } void build(int root=0) { dfs(root,-1,0); for(int k=1;kdepth[v])swap(u,v); for(int k=0;k>k&1)v=parent[k][v]; if(u==v)return u; for(int k=parent.size();k--;)if(parent[k][u]!=parent[k][v]) { u=parent[k][u]; v=parent[k][v]; } return parent[0][u]; } int dist(int u,int v) { int w=lca(u,v); return depth[u]+depth[v]-2*depth[w]; } }; int N,A[1<<17]; int indeg[1<<17]; int L,R,Q; vectorG[1<<17]; int depth[1<<17],root[1<<17]; void dfs(int u,int r,int d) { root[u]=r; depth[u]=d; for(int v:G[u])dfs(v,r,d+1); } int idx[1<<17],len[1<<17]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N>>L>>R; LCA lca(N+1); atcoder::dsu uf(N); for(int i=0;i>A[i]; A[i]--; uf.merge(i,A[i]); indeg[A[i]]++; } { queueQ; for(int i=0;i>Q; for(;Q--;) { int S,T;cin>>S>>T;S--,T--; if(!uf.same(S,T)) { cout<<"-1\n"; continue; } int base=-1; if(indeg[S]!=0) { if(indeg[T]==0) { cout<<"-1\n"; continue; } base=idx[T]-idx[S]; base=(base%len[S]+len[S])%len[S]; } else { if(indeg[T]==0) { if(lca.lca(S,T)!=T) { cout<<"-1\n"; continue; } int d=depth[S]-depth[T]; int upk=d/L,lok=(d+R-1)/R;//L*k<=d, d<=R*k if(lok<=upk)cout<=0 s.t. dL<=base+len[T]*x<=dR //find x>=0 s.t. dL-base<=len[T]*x<=dR-base dL-=base;dR-=base; if(dR<0)return false; else { dR/=len[T]; return dL<=len[T]*dR; } }; {//gutyoku bool ex=false; for(int k=1;k<=5000;k++)if(fn(k)) { cout<1) { int mk=(Lk+Rk)/2; if(fn(mk))Rk=mk; else Lk=mk; } if(Rk==N+114514)cout<<"-1\n"; else cout<