#pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include <bits/stdc++.h> using namespace std; #define pb push_back #define all(a) a.begin(),a.end() typedef long long ll; typedef pair<int,int> pii; typedef pair<ll,ll> pll; typedef unsigned long long ull; typedef vector<int> vi; const int mxn = 100; vector<int> g[mxn]; int dp[mxn][mxn]; int val[mxn][2]; int n,k; void dfs(int u, int p){ for(auto v : g[u]) if(v!=p){ dfs(v,u); for(int i = 1; i <= k; i++) dp[u][i] += dp[v][i]; } dp[u][val[u][0]] += val[u][1]; for(int i = 1; i <= k; i++) dp[u][i] = max(dp[u][i],dp[u][i-1]); } void solve(){ int m; cin >> n >> m >> k; for(int i = 2; i <= n; i++){ int p; cin >> p; g[p].emplace_back(i); } for(int i = 0; i < m; i++){ int v,d,w; cin >> v >> d >> w; val[v][0] = d; val[v][1] = w; } dfs(1,1); cout << dp[1][k]; } signed main(){ cin.tie(0)->sync_with_stdio(0); int t = 1; // cin >> t; while(t--){solve();} }