#include using namespace std; #include using namespace atcoder; using ll = long long; using VI = vector; using VVI = vector; using VL = vector; using VVL = vector; using VD = vector; using VVD = vector; using VS = vector; using P = pair; using VP = vector

; #define rep(i, n) for (ll i = 0; i < ll(n); i++) #define out(x) cout << x << endl #define dout(x) cout << fixed << setprecision(10) << x << endl #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() #define sz(x) (int)(x.size()) #define re0 return 0 #define pcnt __builtin_popcountll template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } constexpr int inf = 1e9; constexpr ll INF = 1e18; //using mint = modint1000000007; //using mint = modint998244353; int di[4] = {1,0,-1,0}; int dj[4] = {0,1,0,-1}; int main(){ ll n; cin >> n; VL a(n),l(n); VVL g(n); for(int i = 1;i < n;i++){ cin >> l[i] >> a[i]; a[i]--; g[a[i]].push_back(i); } VL dp(n,INF); VL seen(n); dp[0] = 0; queue que; que.push(0); while(!que.empty()){ int i = que.front(); que.pop(); for(auto j:g[i]){ if(seen[j] == 0){ seen[j] = 1; dp[j] = l[j]; } chmax(dp[j],dp[i]); que.push(j); } } VL x = dp; sort(all(x)); ll cnt = 0; rep(i,n) if(x[i] != INF) cnt++; ll q; cin >> q; rep(qi,q){ ll t,y; cin >> t >> y; if(t == 1){ auto itr = upper_bound(all(x),y); ll ans = itr-x.begin(); chmin(ans,cnt); out(ans); } if(t == 2){ y--; ll ans = dp[y]; if(ans == INF) ans = -1; out(ans); } } }