AT_abc202_e [ABC202E] Count Descendants

[problemUrl]: https://atcoder.jp/contests/abc202/tasks/abc202_e $ N $ 頂点の根付き木があり、頂点は $ 1,\ 2,\ \dots,\ N $ と番号付けられています。 頂点 $ 1 $ が根であり、頂点 $ i\ \,\ (2\ \leq\ i\ \leq\ N) $ の親は $ P_i $ です。 $ Q $ 個のクエリが与えられます。$ i\ \,\ (1\ \leq\ i\ \leq\ Q) $ 番目のクエリでは、整数 $ U_i,\ D_i $ が与えられるので、次の条件を全て満たす頂点 $ u $ の個数を求めてください。 - $ u $ から根への最短パス上（端点も含む）に頂点 $ U_i $ が存在する。 - $ u $ から根への最短パスに含まれる辺の数が**ちょうど** $ D_i $ である。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ P_2 $ $ P_3 $ $ \ldots $ $ P_N $ $ Q $ $ U_1 $ $ D_1 $ $ U_2 $ $ D_2 $ $ \vdots $ $ U_Q $ $ D_Q $

$ Q $ 行出力せよ。 $ i $ 行目には $ i $ 番目のクエリに対する答えを出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ P_i\