AT_yahoo_procon2018_final_c 木の問題

[problemUrl]: https://atcoder.jp/contests/yahoo-procon2018-final/tasks/yahoo_procon2018_final_c $ N $ 頂点の木があります。$ i $ 本目の辺は、頂点 $ A_i $ と $ B_i $ を結んでいます。 次のクエリ $ Q $ 個に答えてください。 - 頂点 $ v_i $ からちょうど $ k_i $ 本の辺を引き返すことなしに通って辿り着くことのできる頂点の個数を求めよ。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ Q $ $ A_1 $ $ B_1 $ : $ A_{N-1} $ $ B_{N-1} $ $ v_1 $ $ k_1 $ : $ v_Q $ $ k_Q $

クエリ毎に、頂点 $ v_i $ からちょうど $ k_i $ 本の辺を引き返すことなしに通って辿り着くことのできる頂点の個数を出力せよ。

### 制約 - $ 1\ \leq\ N,Q\ \leq\ 10^5 $ - $ 1\ \leq\ A_i,B_i\ \leq\ N(1\leq\ i\leq\ N-1) $ - $ 1\ \leq\ v_i\ \leq\ N(1\leq\ i\leq\ Q) $ - $ 0\ \leq\ k_i\ \leq\ N\ -\ 1(1\leq\ i\leq\ Q) $ - 入力で与えられるグラフは木である - 入力はすべて整数である ### Sample Explanation 1 \- $ 1 $ つめのクエリに対し、頂点 $ 1 $ からちょうど $ 0 $ 本の辺を通って辿り着くことのできる頂点は頂点 $ 1 $ のみです。よって、$ 1 $ を出力します。 - $ 2 $ つめのクエリに対し、頂点 $ 2 $ からちょうど $ 1 $ 本の辺を通って辿り着くことのできる頂点は頂点 $ 2,3 $ です。よって、$ 2 $ を出力します。 - $ 3 $ つめのクエリに対し、頂点 $ 3 $ からちょうど $ 2 $ 本の辺を通って辿り着くことのできる頂点は頂点 $ 4 $ のみです。よって、$ 1 $ を出力します。 - $ 4 $ つめのクエリに対し、頂点 $ 4 $ からちょうど $ 4 $ 本の辺を通って辿り着くことのできる頂点はありません。よって、$ 0 $ を出力します。 - $ 5 $ つめのクエリに対し、頂点 $ 5 $ からちょうど $ 1 $ 本の辺を通って辿り着くことのできる頂点は頂点 $ 3 $ のみです。よって、$ 1 $ を出力します。