时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有 \(N\) 个物品和一个容量是 \(C\) 的背包，物品的下标范围是 \(1..N\) 。物品之间具有依赖关系，且依赖关系组成包含一棵或多棵树的森林。要选择一个物品，则在存在父亲点的情况下必须选择父节点。
　　如图，若选择物品 5，则必须选择物品1和2。这是因为 2 是 5 的父节点，1 是 2 的父节点。

　　每件物品的编号是 \(i\)，体积是 \(v[i]\)，价值是 \(w[i]\)，依赖的父节点编号是 \(p[i]\)。
　　求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。

【输入格式】

　　第一行有两个整数 \(N，C\)，用空格隔开，分别表示物品个数和背包容量。
　　接下来有 \(N\) 行数据，每行数据表示一个物品。
　　第 \(i\) 行有三个整数 \(v[i],p[i],f[i]\)，用空格隔开，分别表示物品的体积、价值和依赖的物品编号。如果 \(f[i]=0\)，表示没有依赖的一点，即一棵树的根节点。

【输出格式】

　　输出一个整数，表示最大价值。

【输入输出样例】

　Input

5 7
2 3 -1
2 2 1
3 5 1
4 7 2
3 6 2

　Output

11

【数据限制】

　　\(1≤N,V≤300\)
　　\(1≤v[i],p[i]≤100\)

【来源】

　　Mr.he