AT_arc096_d [ARC096F] Sweet Alchemy

有 $n$ 个物品和 $x$ 个特殊材料，制作第 $i$ 个物品需要 $m_i$ 个特殊材料。给出一个整数 $d$，对于每个 $i\ \ (2\le i\le n)$ 给定 $p_i\ \ (1\le p_i

第一行有三个整数：$n,x,d$ 。 接下来一行有一个整数表示 $m_1$。 最后 $n-1$ 行每行有两个整数，分别表示 $m_i$ 和 $p_i$ 。

仅输出一行，表示在满足条件的情况下可以制作的最多物品数。

$1\le n \le 50,\ 1\le x,m_i\le 10^9,\ 0\le d \le 10^9, 1\le p_i < i$