/*{{{ author: ryota2357 */ #include #include #include #include #include #include #include #include #include #include #include #include #include namespace ryota2357 { template inline std::istream& operator>>(std::istream& is, std::pair& P) noexcept { return is >> P.first >> P.second; } template inline std::istream& operator>>(std::istream& is, std::vector& V) noexcept { for (auto& v : V) is >> v; return is; } template inline std::ostream& operator<<(std::ostream& os, const std::vector& V) noexcept { const auto n = V.size() - 1; for (int i = 0; i < n; ++i) os << V[i] << ' '; return os << V.back(); } inline void IN(void) noexcept { return; } template inline void IN(T& t, U&... u) noexcept { std::cin >> t; IN(u...); } template inline void OUT(const T& x) noexcept { std::cout << x << '\n'; } template inline bool chmax(T& a, const T& b) noexcept { return a < b ? a = b, true : false; } template inline bool chmin(T& a, const T& b) noexcept { return a > b ? a = b, true : false; } template inline T read(void) { T ret = 0; char c = getchar(); while ((c < '0' || '9' < c) && c != '-') c = getchar(); const bool f = (c == '-') && (c = getchar()); while ('0' <= c && c <= '9') { ret = 10 * ret + c - '0'; c = getchar(); } return f ? -ret : ret; } template inline T ceil_div(const T& a, const T& b) { assert(b != 0); return (a + (b - 1)) / b; } template inline T max(const std::vector& v) { return *max_element(v.begin(), v.end()); } template inline T min(const std::vector& v) { return *min_element(v.begin(), v.end()); } } // namespace ryota2357 using ll = long long; using pint = std::pair; #define rep(i, a, b) for (ll i = (a); i < ll(b); ++i) #define repr(i, a, b) for (ll i = (a); i >= ll(b); --i) #define each(x, v) for (auto& x : v) #define All(x) (x).begin(), (x).end() #define AllR(x) (x).rbegin(), (x).rend() #define Sort(x) (sort((x).begin(), (x).end())) #define SortR(x) (sort((x).rbegin(), (x).rend())) #define Unique(x) (x.erase(unique((x).begin(), (x).end()), (x).end())) #define Fill(v, n) (fill((v), (v) + sizeof(v) / sizeof(*(v)), (v))) #define INF (1073741823) #define INFL (2305843009213693951ll) using namespace std; using namespace ryota2357; /*}}}*/ int main() { int n = read(); vector g(n + 1, vector()); // first: id, second: cost rep(i, 2, n + 1) { int lv, a; IN(lv, a); g[a].push_back({i, lv}); } vector cost(n + 1, INF); queue que; cost[1] = 0; que.push(1); while(que.size()) { int now = que.front(); que.pop(); each(next, g[now]) { if (chmin(cost[next.first], max(cost[now], next.second))) { que.push(next.first); } } } map lv_count; rep(i, 1, n + 1) { lv_count[cost[i]] += 1; } for (auto it = ++lv_count.begin(); it != lv_count.end(); ++it) { ll prev = (--it)->second; (++it)->second += prev; } // rep(i, 1, n + 1) { // cout << cost[i] << ' '; // } // cout << endl; // each(p, lv_count) { // cout << p.first << ' ' << p.second << endl; // } int q = read(); while (q--) { int id = read(); if (id == 1) { int x = read(); auto it = lv_count.upper_bound(x); --it; OUT(it->second); } else { int y = read(); int ans = cost[y]; if (ans == INF) { OUT(-1); } else { OUT(cost[y]); } } } return 0; }