#include #include #include #include using namespace std; 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; 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(root[S]!=root[T]||depth[S]=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<