#include #include #define rep(i, n) for (int i=0; i<(n); i++) #define len(x) (int)(x).size() #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() using namespace std; using namespace atcoder; using ll = long long; using mint9 = atcoder::modint998244353; using mint10 = atcoder::modint1000000007; int main() { ios::sync_with_stdio(false); cin.tie(0); int N; cin >> N; vector L(N), A(N); L[0] = 1; A[0] = 0; rep(i, N-1) { cin >> L[i+1] >> A[i+1]; A[i+1]--; } rep(i, 30) { auto B = A; auto M = L; rep(j, N) { B[j] = A[A[j]]; M[j] = max(L[j], L[A[j]]); } swap(A, B); swap(L, M); } rep(i, N) { if (A[i] != A[A[i]]) L[i] = numeric_limits::max(); } auto S = L; sort(all(S)); int Q; cin >> Q; vector ans(Q); rep(i, Q) { int op, z; cin >> op >> z; if (op == 1) { ans[i] = upper_bound(all(S), z) - S.begin(); } else { z--; if (A[z] != A[A[z]]) ans[i] = -1; else ans[i] = L[z]; } } rep(i, Q) cout << ans[i] << endl; return 0; }