此題已加強(qiáng)，卡了 的解法。如果數(shù)據(jù)有誤請(qǐng)聯(lián)系管理員。

給定 個(gè)結(jié)點(diǎn)的一顆二叉搜索樹，結(jié)點(diǎn)編號(hào) 。每個(gè)結(jié)點(diǎn) 有一整數(shù)點(diǎn)權(quán) 。給定一整數(shù) ，問(wèn)有多少個(gè)整數(shù) 使得 插入這棵二叉搜索樹后是結(jié)點(diǎn) 的子結(jié)點(diǎn)。

保證 不重復(fù)， 不能和 重復(fù)。

第一行兩個(gè)整數(shù) 。
接下來(lái) 行，每行兩個(gè)整數(shù) ，表示結(jié)點(diǎn) 的父結(jié)點(diǎn)編號(hào)為 ，結(jié)點(diǎn) 點(diǎn)權(quán)為 。

輸出一個(gè)整數(shù)，表示 的個(gè)數(shù)。如果 可取無(wú)限多個(gè)，則輸出 1 。

數(shù)據(jù)范圍

對(duì)于 60% 的數(shù)據(jù)， ， 。
對(duì)于 100% 的數(shù)據(jù)， ， 。

樣例解釋

如果 ，那么答案為 0 。因?yàn)?1 號(hào)結(jié)點(diǎn)已經(jīng)有左右子結(jié)點(diǎn)，不能再增加子結(jié)點(diǎn)了。

如果 ，那么答案為無(wú)窮大。因?yàn)槿魏我粋€(gè)負(fù)數(shù)都可以作為 2 的左子結(jié)點(diǎn)。

如果 ，那么答案為 9 。因?yàn)? 都可以作為 3 的左子結(jié)點(diǎn)。