|
問題の説明
この問題では、値Sと木を与えられました。
ツリーの各ノードでの正の整数であり、Iは、加算ノードSに到達するためにどのように多くのパスを尋ねました ノードへのパスの深さは、昇順でなければなりません。
ノードがルートノードであると仮定し、根の深さは、その子ノードの深さは1であり、0です。パスがルートから起動する必要はありません。
入力形式
Nは、ツリー内のノードの数であり、二つの整数NとSの最初の行。
第二行は、正の整数N、iは正の整数を表し、i番目のノードの整数です。
次のN-1ライン各Xは2の整数であり、yは、xがyは息子で表します。
出力フォーマット
出力パスノードSの和は、パスの数です。
サンプル入力
3 3
1 2 3
1 2
1 3
サンプル出力
2
プロンプト
データの100％、N <= 100000、及び所有権の価値はない1000以上S.へ