#include #include #include #include #include #include struct Data { int L, A; }; int main() { std::ios_base::sync_with_stdio(false); std::cin.tie(nullptr); int N; std::cin >> N; auto G = std::vector(N + 1); for (int i = 2; i <= N; ++i) std::cin >> G[i].L >> G[i].A; std::map _x; // レベルi になって覚えられる技の種類 auto y = std::vector(N + 1, std::optional()); // 技i を覚えられるレベルの最小値 _x[0] = 1; y[1] = 0; auto cycle = std::vector(N + 1, false); std::function f = [&](const int i) { // 技i を覚えられるレベルの最小値 if (y[i]) return *y[i]; if (cycle[i]) return *(y[i] = -1); cycle[i] = true; int level = f(G[i].A); if (level < 0) return *(y[i] = -1); if (level < G[i].L) level = G[i].L; ++_x[level]; return *(y[i] = level); }; for (int i = 2; i <= N; ++i) f(i); std::map x = _x; // レベルi までに覚えられる技の種類 for (auto i = next(x.begin()); i != x.end(); ++i) i->second += prev(i)->second; int Q; std::cin >> Q; while (Q--) { int q, i; std::cin >> q >> i; switch (q) { case 1: std::cout << prev(x.upper_bound(i))->second << "\n"; break; case 2: std::cout << *y[i] << "\n"; break; } } }