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

using ll = long long;

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

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

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

    for (int i = 1; i <= N; i++) {
        cin >> parent[i] >> A[i];
    }

    // Fordított fa (gyereklista)
    vector<vector<int>> children(N + 1);
    for (int i = 1; i <= N; i++) {
        if (i != 1) {
            children[parent[i]].push_back(i);
        }
    }

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

    function<void(int)> dfs = [&](int u) {
        subtree[u] = A[u];
        for (int v : children[u]) {
            dfs(v);
            subtree[u] += subtree[v];
        }
    };

    dfs(1);

    // Max-heap (subtree_sum, node)
    priority_queue<pair<ll,int>> pq;
    for (int i = 1; i <= N; i++) {
        pq.push({subtree[i], i});
    }

    ll result = 0;

    // Aktuális értékek (levonások miatt változik)
    vector<ll> current = subtree;

    for (int used = 0; used < K && !pq.empty(); ) {
        auto [value, u] = pq.top();
        pq.pop();

        // Ha már elavult érték
        if (value != current[u]) continue;

        if (current[u] == 0) break;

        // Kiválasztjuk ezt a részfát
        ll taken = min(current[u], C);
        result += taken;
        used++;

        ll full = current[u];

        // Levonjuk az egész részfát az ősökből
        int x = u;
        while (x != 0) {
            current[x] -= full;
            x = parent[x];
        }
    }

    cout << result << "\n";

    return 0;
}