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

int dfs(int node, vector<vector<pair<int, int>>>& adj, int& c, int& x, int own_w) {
	
	int max_d = 0;

	for (auto [next, w] : adj[node]) {
		max_d = max(max_d, dfs(next, adj, c, x, w));
	}
	if (max_d + own_w > x) {
		++c;
		max_d = 0;
	} else {
		max_d += own_w;
	}
	return max_d;
}

int main() {
	int n, k;
	cin >> n >> k;
	vector<vector<pair<int, int>>> adj(n);
	for (int i = 1; i < n; ++i) {
		int a, w;
		cin >> a >> w;
		--a;
		adj[a].push_back({i, w});
	}
	
	int l = 0, r = 1e6;

	int ans = 1e6;

	while (l <= r) {
		int m = (l + r) / 2;

		int c = 0;
		dfs(0, adj, c, m, 0);

		if (c <= k) {
			ans = min(ans, m);
			r = m - 1;
		} else {
			l = m + 1;
		}
	}

	cout << ans << endl;
}