小红去商店里购买玩具。她计划最多花费$m$元。

商店里有$n$种玩具，其中第$i$种玩具花费$x_i$元，小红对这个玩具的喜爱程度为$l_i$，对于每种玩具，小红只计划购买一个。

另外每种玩具可能是别的玩具的某个配件，必须购买主件才能使用这个配件。

当然某个配件可能是别的玩具的主件，不过所幸的是，主件最多只有一种配件可供选择。

求小红购买的玩具的喜爱程度之和的最大值。

第一行两个数数字$n、m$表示玩具的数量、小红的最大花费

接着$n$行，每个三个数字$x_i,l_i,f_i$，分别表示玩具的花费、玩具的喜爱程度、此物品的主件编号

$f_i=0$表示此物品没有主件，可以直接购买。

输出仅一个数字，表示小红对玩具的最大喜爱程度

$1 \leq n \leq 500 $, $1 \leq m \leq 10^5$ ，$1 \leq l_i \leq 10^5 ，f_i < i$

对于样例1，选择购买1、2、3、4

对于样例2，选择购买3、5、6