#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int N, D;
cin >> N >> D;
vector<vector<int>> g(N);
for (int i = 1; i < N; i++) {
int p;
cin >> p;
g[p].push_back(i);
g[i].push_back(p);
}
if (D <= 1) {
// Bez ograniczenia (odległość >= 0 lub >= 1 zawsze spełniona)
cout << N << "\n";
return 0;
}
// 1. Obliczamy głębokości (BFS od korzenia 0)
vector<int> depth(N, -1);
queue<int> q;
depth[0] = 0;
q.push(0);
while (!q.empty()) {
int v = q.front(); q.pop();
for (int u : g[v]) {
if (depth[u] == -1) {
depth[u] = depth[v] + 1;
q.push(u);
}
}
}
// 2. Kolejka maksymalna według głębokości
priority_queue<pair<int,int>> pq;
for (int i = 0; i < N; i++) {
pq.push({depth[i], i}); // najgłębszy na górze
}
vector<bool> alive(N, true);
int marked = 0;
// 3. Greedy: bierzemy najgłębszy żywy wierzchołek
while (!pq.empty()) {
auto [d, v] = pq.top(); pq.pop();
if (!alive[v]) continue;
marked++;
// 4. Usuwamy w promieniu D-1 (BFS ograniczony)
queue<pair<int,int>> qq;
qq.push({v, 0});
alive[v] = false;
while (!qq.empty()) {
auto [u, dist] = qq.front(); qq.pop();
if (dist == D - 1) continue;
for (int w : g[u]) {
if (alive[w]) {
alive[w] = false;
qq.push({w, dist + 1});
}
}
}
}
cout << marked << "\n";
return 0;
}
