#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    ll N, K, C;
    cin >> N >> K >> C;

    vector<ll> parent(N + 1);
    vector<ll> A(N + 1);
    vector<vector<int>> children(N + 1);

    for (int i = 1; i <= N; i++) {
        cin >> parent[i] >> A[i];
        if (i != 1) {
            children[parent[i]].push_back(i);
        }
    }

    // Részfa összegek számítása DFS-sel
    vector<ll> subtree(N + 1, 0);

    // Iteratív DFS (nehogy stack overflow legyen 20000-nél)
    vector<int> order;
    stack<int> st;
    st.push(1);

    while (!st.empty()) {
        int v = st.top();
        st.pop();
        order.push_back(v);
        for (int c : children[v]) {
            st.push(c);
        }
    }

    // Postorder feldolgozás
    reverse(order.begin(), order.end());

    for (int v : order) {
        subtree[v] = A[v];
        for (int c : children[v]) {
            subtree[v] += subtree[c];
        }
    }

    // Minden városra számoljuk mennyit lehet vinni
    vector<ll> values;
    for (int i = 2; i <= N; i++) { // 1-esből nem indulunk
        values.push_back(min(subtree[i], C));
    }

    sort(values.rbegin(), values.rend());

    ll result = 0;
    for (int i = 0; i < K && i < (int)values.size(); i++) {
        result += values[i];
    }

    cout << result << "\n";
}